//
2024年5月25日
区间DP
摘要： 区间DP 定义 所谓区间dp，指在一段区间上进行动态规划，一般做法是由长度较小的区间往长度较大的区间进行递推，最终得到整个区间的答案，而边界就是长度为1以及2的区间。 区间DP的一般表达式： 枚举区间长度 枚举区间起点 计算区间终点 枚举区间断点 P1220 关路灯 状态 dp[i][j][0/1] 阅读全文
posted @ 2024-05-25 14:48 Gao_l 阅读(43) 评论(0) 推荐(0)