
区间DP
nike0good
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
BZOJ 2933([Poi1999]地图-区间Dp)
2933: [Poi1999]地图Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 7 Solved: 7[Submit][Status]Description 一个人口统计办公室要绘制一张地图。由于技术的原因只能使用少量的颜色。两个有相同或相近人口的区域在地图应用相同的颜色。例如一种颜色k,则A(k) 是相应的数,则有:原创 2013-10-09 13:39:05 · 1501 阅读 · 0 评论 -
hiho 编程之美2015资格赛(回文字符序列-回文子序列数)
题目2 : 回文字符序列时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T,表示原创 2015-04-20 15:42:51 · 1500 阅读 · 0 评论 -
ICPCCamp 2016 Day 4 - SJTU Dreadnought Contest(The Road Network-区间dp)
有n个城市,每个城市有一个wiw_i,如果两座城市满足wi+wj≥dw_i+w_j \ge d,则在两座城市连边。 现在把城市分成2个点集,是2点集之间的边的数量尽量多,求最大数量,方案数。 1≤n≤2000,0≤d≤1091 \le n \le 2000 ,0 \le d \le 10^9区间dp,将w排序 考虑2个极端情况 1.当w1与wn不连边 此时w1不与任何点连边 2.w1与w原创 2016-02-22 09:32:36 · 918 阅读 · 1 评论