摘要：
Description 在一个大小为1000*1000的区域中，有n个固定点,m棵tree 。 现在你要建一个围栏来保护tree,建它的费用为你选用的固定点的个数 *20和 你没有圈进围栏的tree*111. 现在希望这个值越小越好. 3<=N<=100. 1<=M<=100 Input 第一行给出 阅读全文
摘要：
Description 给定k个长度不超过L的01串，求有多少长度为n的01串S满足： 1.该串是回文串 2.该串不存在两个不重叠的子串，在给定的k个串中。 即不存在a<=b<c<=d，S[a,b]是k个串中的一个，S[c,d]是k个串中的一个 (It does not contain two no 阅读全文
摘要：
Description 给定一颗树，树中每个结点有一个邮递员，每个邮递员要沿着唯一的路径走向capital(1号结点)，每到一个城市他可以有两种选择： 1.继续走到下个城市 2.让这个城市的邮递员替他出发。 每个邮递员出发需要一个准备时间W[I]，他们的速度是V[I]，表示走一公里需要多少分钟。 现 阅读全文