2020年2月12日
Blocks（区间dp）
摘要： Blocks（POJ） Description 你们中的一些人可能玩过一个叫做消木块的游戏。 n个木块排成一列，每个木块都有一个颜色。 例如下图中木块的颜色分别为：金，银，银，银，银，铜，铜，铜，金。 每次，你都可以点击一个木块，这样被点击的木块以及和它相邻并且同色的木块就会消除。 如果一次性消除了 阅读全文
posted @ 2020-02-12 22:21 hsez_cyx 阅读(209) 评论(0) 推荐(0)
算法竞赛进阶指南dp学习笔记——Day2
摘要： 区间DP 以区间长度作为阶段，区间左右端点作为状态的一类DP，其子问题与原问题构成像线段树一样的结构 【石子合并】 这太经典了...不想再做一遍了 【Polygon】倍增一倍做石子合并 【Exploring Pyramids】 将树上的子树与字符串中的区间建立联系 阶段：区间长度 状态：区间左右端点 阅读全文
posted @ 2020-02-12 20:11 hsez_cyx 阅读(200) 评论(0) 推荐(0)