2023年11月10日
区间 DP、环形 DP
摘要： 区间 DP 区间 DP 是可以由小区间的结果往两边扩展一位得到大区间的结果，或者由两个小区间的结果可以拼出大区间的结果的一类 DP 问题 往往设 dp[i][j] 表示处理完 [i,j] 区间得到的答案，按长度从小到大转移 因此一般是先写一层循环从小到大枚举长度 len，再写 阅读全文
posted @ 2023-11-10 17:05 RonChen 阅读(444) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示