2020年10月13日
洛谷 P1180 石子合并 - 区间DP
摘要： 洛谷 P1180 石子合并 题目传送门 区间DP模板题，枚举起点终点、中间点再进行转移即可。 方程为 这里我们可以使用前缀和来维护区间查和 值得注意的是，这里的石子围成一圈，我们可以把一个圈拆成两条链处理。 最后只需遍历dp(i,i+n-1)即可 #include<cstdio>#define ma 阅读全文
posted @ 2020-10-13 16:11 岚默笙 阅读(165) 评论(0) 推荐(0) 编辑