A~D忘了，总之水题

E

非常容易想到n^3的dp
考虑用二分优化成n^2logn
老师说有n^2的，不知道

F

倍增dp模板题（？）

G

费用流+线段树优化建图

H

听懂了，讲不清楚