zzq

摘要： https://vjudge.net/problem/UVA-103 也是一个经典的DAG模型，因为书上的翻译和原文不照导致WA两发= = 对于同一维度的两个箱子A，B，A可以嵌套在B中的一个充分条件是A所有的边长和 < B所有的边长和，先根据边长和进行排序，在比较A是否能嵌套于B中时，把两个箱子的 阅读全文

摘要： https://vjudge.net/problem/UVA-11088 对于每一种子集的情况暴力枚举最后一个三人小组取最大的一种情况即可，我提前把三个人的子集情况给筛出来了。 即 f[S]=MAX{ f[S^X]+ok(X) | X€三个人的子集 } ok(X)判断X所有的和是否>=20; 阅读全文

摘要： https://vjudge.net/problem/UVA-10739 和昨天的那个回文串几乎一样只是加了条件限制，可以随意增删以及替换。 阅读全文

摘要： https://vjudge.net/problem/UVA-10131 直接暴力N^2dp就好了，最后找一下路径输出，很经典的DAG题目。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1052 Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot 阅读全文

摘要： https://vjudge.net/problem/UVA-10453 给出一个字符串，问最少添加几个字符使其变为回文串，并输出任意一种答案。就是一个类似于LCS的题目，而且简化了一下，只会出现三种情况。令f[i][j]表示这个字符串i~j位的答案，当si==sj f[i][j]=f[i+1][j 阅读全文

摘要： https://vjudge.net/problem/UVA-10917 给出N点M边的无向图，没重边。对于点A,B，当且仅当从B到终点的最短路小于任何一条从A到终点的最短路时，才考虑从A走到B，否则不会走A-B。一开始理解错了题意以为是走最短路的不同方案。 令f(x)表示从x到2的不同方案，则 f 阅读全文

摘要： https://vjudge.net/problem/UVA-1025 看见spy忍俊不禁的想起省赛时不知道spy啥意思 ( >_< f[i][j]表示i时刻处于j站所需的最少等待时间，有三种可能，一是i-1时刻就在这里然后等待了1时刻 f[i][j]=f[i-1][j]+1 ; 二是正好由由左边相 阅读全文

摘要： http://poj.org/problem?id=1185 炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29176 Accepted: 11303 Description 司令部的将军们打算在N*M的网格地图上部署 阅读全文

摘要： https://vjudge.net/problem/UVA-10648 将n个不同小球放入m个不同盒子，放入每个盒子的概率相同，问放完之后仍有空盒子的概率； 还是太傻- -，可以倒着计算出放完之后没有空盒子的概率，在让1减去就是答案，这样好写一点。 f[i][j]表示i个球放入m盒子无空盒子的概率 阅读全文