2025年9月16日
该练习 DP 了！
摘要： 区间DP 洛谷P3147Problem 定义 \(f[i][j]\) 存储从左端点 \(j\) 开始，能合并出 \(i\) 的右端点位置，将其设为 \(k\) 。 下面我们推转移方程。从题意可以看出，两个相邻的 \(i-1\) 能够合并出 \(i\) 。那么在 \(f[i][j]\) 后所对应的就是 阅读全文
posted @ 2025-09-16 22:41 AboveFrost 阅读(12) 评论(0) 推荐(0)