随笔分类 - 区间DP

C. The Sports Festival(Codeforces Round #715 (Div. 2))题解

摘要：题目链接：C. The Sports Festival 思路：区间DP，如果我们将这些数放在一个数轴上可以发现最优解的一些性质，比方说已排序后的序列[。。。。11,12,13,14]，假设我们前面已经有选择过的数了，我们选择的时候一定是先选择13在选择14，因为，设没选择13之前的最小值为

m i n

$min$ 阅读全文

posted @ 2021-04-26 21:22 xiaodangao 阅读(173) 评论(0) 推荐(0) 编辑

Acwing.284 金字塔(区间DP)题解

摘要：虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。首先，金字塔由若干房间组成，房间之间连有通道。如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间有序，金字塔有唯一的一个入口通向树根。阅读全文

posted @ 2021-03-18 09:53 xiaodangao 阅读(99) 评论(0) 推荐(0) 编辑

poj.1179 Polygon(区间DP)题解

摘要：题目链接：http://poj.org/problem?id=1179 题意：略思路：通过上一个石子合并的区间DP问题给了我思路(不熟悉