6064

【做题笔记】P6064 && SP283

$一眼DP$ 相当于是在**区间中选择若干段**,各段**总长度**$<=b$,然后求最大值。 首先考虑到**区间**$DP$,然后发现复杂度$O(n^6)$,要枚举**长度,左端点,右端点,切割点,段数,左段段数**,复杂度直接爆炸。 同时,空间复杂度$O(n^3)$,也不可行(其实可以使用滚动数 ......
amp 笔记 P6064 6064 283
共1篇  :1/1页 首页上一页1下一页尾页