nike0good |Oier&ACMer | 熟能生巧

2933: [Poi1999]地图 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 7  Solved: 7 [Submit][Status] Description   一个人口统计办公室要绘制一张地图。由于技术的原因只能使用少量的颜色。两个有相同或相近人口的区域在地图应用相同的颜色。例如一种颜色k，则A(k) 是相应的数，则有：

题目2 : 回文字符序列 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列。 输入 第一行一个整数T，表示

有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