51NOD 1055 最长等差数列(DP)
Description N个不同的正整数,找出由这些数组成的最长的等差数列。 例如:1 3 5 6 8 9 1 […]...
51NOD 1737 配对(思维题)
Description 给出一棵n个点的树,将这n个点两两配对,求所有可行的方案中配对两点间的距离的总和最大为 […]...
51NOD 1677 treecnt(组合数+容斥)
Description 给定一棵n个节点的树,从1到n标号。选择k个点,你需要选择一些边使得这k个点通过选择的 […]...
51NOD 1154 回文串划分(DP)
Description 有一个字符串S,求S最少可以被划分为多少个回文串。 例如:abbaabaa,有多种划分 […]...
51NOD 1485 字母排序(线段树)
Description 问题非常简单,给定一个长度为n的字符串S,有q个操作,每次操作的形式为 i j k,表 […]...
51NOD 1103 N的倍数(思维题)
Description 一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。 例如:N = 8 […]...
51NOD 1013 3的幂的和(快速幂)
Description 求:3^0 + 3^1 +…+ 3^(N) mod 1000000007 […]...