nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

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区...

2016-02-22 09:32:36

阅读数 682

评论数 1

hiho 编程之美2015资格赛(回文字符序列-回文子序列数)

题目2 : 回文字符序列 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", &quo...

2015-04-20 15:42:51

阅读数 1225

评论数 0

BZOJ 2933([Poi1999]地图-区间Dp)

2933: [Poi1999]地图 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 7  Solved: 7 [Submit][Status] Description   一个人口统计办公室要绘制一张地图。由于技术的原因只能使用少量的...

2013-10-09 13:39:05

阅读数 1291

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭