第三题确实是只有一种切法，前缀和二分一下，然后问你最多能切几次，递归一下； 第四题我想岔了总觉得和树状数组有关系，但其实是单纯的 dp，然后二维空间优化到一维，子集和 经典题目了（虽然我不记得）搜一下/问 AI 吧