2013-2014集训之DP

第一周：

经过漫长的时间，终于有时间来写一下结题报告。

地址http://acm.hust.edu.cn/vjudge/contest/view.action?cid=36180#overview

　　A：POJ 1837 Balance 按偏移量DP 题解

　　B:POJ 1948 Triangular Pastures 按边长DP 题解

　 C:POJ 1384 Piggy-Bank 完全背包（初始化为INF） 题解

　　D:POJ 1014 Dividing 多重背包 题解

　　E:HDU 1712 ACboy needs your help 分组背包(某组可以一个都不选) 题解

　　F:HDU 3033 I love sneakers! 分组背包（每组至少选一个） 题解

　　G:POJ 2533 Longest Ordered Subsequence LOS（nlogn）资料 题解

　 H:POJ 1338 Ugly Numbers O(N) O(NlogN) O(N^2) 题解

　 I:POJ 2754 Similarity of necklaces 2 多重背包 。。。

　 J:POJ 3280 Cheapest Palindrome 题解