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