E

$dp_i$ 表示 $[1, i]$ 的答案。

然后记录一个 $sum_{S}$ 表示 $\sum_{sum_i = S} dp_i$。

F

二分之后判定，一定是能断开就直接断开。

然后数一下最多能多少段，最后看看是否 $\geq k$ 即可。

G

https://atcoder.jp/contests/abc370/tasks/abc370_g

不会做。