02 2022 档案

洛谷P2308 添加括号 题解
摘要：Updata: 2022 . 2 . 16： SPJ 已加，本题解中 80 分的写法也能 AC。 题目传送门 解： 这题明显是区间 dp（ 做法和石子合并很像 ）。 首先我们设 f[i][j] 表示从 i 到 j 区间合并后所能得到的中间和之和的最小代价， 于是就是区间 dp 的模板： 状态转移方程 阅读全文
posted @ 2022-02-16 21:46 RC·阿柒 阅读(25) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示