2020年1月20日
洛谷 P1043 数字游戏（区间dp）
摘要： 题目链接：https://www.luogu.com.cn/problem/P1043 这道题与石子合并很类似，都是把一个环强制改成一个链，然后在链上做区间dp 要初始化出1~2n的前缀和，方便在O(1)的时间内查询[l,r]区间的和。 f[l][r][h] -> 第一维：左端点；第二维：右端点；第 阅读全文
posted @ 2020-01-20 20:27 dfydn 阅读(197) 评论(0) 推荐(0)