摘要：
DAG转移，从切题的数量来看是一道水题，给你n个棒，大的可以延续小的，问最少上升子序列的个数。 其实这道题是用贪心来写的，因为这是个有向无环图，到达分叉口，每一条路都要便历，所以每条路应该一样对待，有两维限制，可以先对其中一维进行排序，然后根据第二维的情况进行处理。for循环：#include#i... 阅读全文
摘要：
待定 阅读全文
摘要：
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1013 大三了，准备刷一下动态规划，保持思维的灵活性，这一次从zoj刷起，一道道刷，今天是9月29日，这是第一道。 这一道题目很长，题意：有n辆车，有三种材料，每种材料有... 阅读全文