随笔分类 -  动态规划-区间DP

Codeforces 1114D(区间DP）
摘要：题面 "传送门" 分析 法1（区间DP）： 首先，我们可以把连续的相等区间缩成一个数，用unique来实现，不影响结果 {1,2,2,3,3,3,5,3,4} {1,2,3,5,3,4} 先从一个极端情况来考虑，a={1,2,3,4,5},此时答案显然为4，从1个点出发，先把它变成和左边的点相等，再 阅读全文
posted @ 2019-02-11 10:42 birchtree 阅读(611) 评论(2) 推荐(1) 编辑

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