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