@[AC之路永不止](/space/show?uid=64698) 这题入门很正常吧，您应该题意理解错了，分的越少就代表包含的数越多啊，在没超过M的情况下肯定包啊
by dingxingdi @ 2018-01-27 23:48:28
我也想知道是不是一定是最优解,就拿案例说吧,4 2 4 5 1也可以分成[4 2][4][5 1]和[4][2 4][5 1]两种情况,分法不确定,虽然都是分成3段,但是我不明白为什么题解那种写法能保证其他情况一定都是最优解
by 丿Mask @ 2018-03-03 21:36:31
写了递推的DP，结果只能过第一个，第二个TLE后面直接RE估计是数组都开不下了。。
贪心能不能最优，这个真得想想
by 舞之本樱 @ 2018-03-13 10:16:19
想清楚了，最优解可能不唯一，但贪心确实能达到最优解之一。
因为给一个序列添加一个数，需要的总段数肯定不会比原来的序列的总段数更少的
by 舞之本樱 @ 2018-03-13 10:17:56