分类: 51NOD

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 […]...