技术栈
划分型dp
h_a_o777oah
1 天前
c++
·
算法
·
动态规划
·
acm
·
状态机dp
·
划分型dp
·
滚动数组优化
状态机+划分型 DP ：深度解析K-划分问题下 DP 状态的转移逻辑（洛谷P2679 P2331 附C++代码）
本文篇幅有点长了...由于这两道题目有点难，想要说清楚确实需要很大量的文字逻辑推理，因为这两题我个人觉得比较相近所以放到一起了，大家可以根据目录自行选择想看的部分看。
我是有底线的