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 阅读全文