这 n^2 都能过,出/验题人出来谢罪(
by 7KByte @ 2021-05-09 18:23:25
艹是n^3
by 7KByte @ 2021-05-09 18:24:12
@[SharpnessV](/user/119261) 只有65pts![](https://cdn.luogu.com.cn/upload/pic/62234.png)
by Acfun @ 2021-05-09 18:25:02
那没事了
by 7KByte @ 2021-05-09 18:26:08
我也写的大概是这种做法,不过那个dp可以不用区间dp,直接令f[i] 表示从1~i组满足条件的最少花费也是正确的。
by Krimson @ 2021-05-09 18:27:49
@[Krimson](/user/206998) 感谢
by Acfun @ 2021-05-09 18:28:49
正解就是从前往后加入区间,直接判断合并最后两个区间是否更优,然后合并即可
by 7KByte @ 2021-05-09 18:29:30
@[SharpnessV](/user/119261) 感谢
by Acfun @ 2021-05-09 18:30:13
嗯嗯,其实数据是很水的
by unputdownable @ 2021-05-09 18:38:19
本来为了卡 log, 数据 n 是 1e7 甚至 2e7 的
by unputdownable @ 2021-05-09 18:38:51