Codeforces 864 E. Fire （01背包）
有 n 个文件，第 i 个文件拯救它需要 ti 时间，该文件会在 di 时间自动销毁，它的价值是 pi ，问最终可以拯救的最大价值，并且输出路径。
Browse Category
动态规划
51nod 1791 合法括号子段 （dp）
有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。
HDU 6201 transaction transaction transaction （树形dp）
给一棵树，每个节点都有权值（书的价格），树中的边是消耗，从任意一点买一本书，卖到另一个点，求最大的利益。
51nod 1405 树的距离之和 （树形dp）
给定一棵无根树，假设它有 n 个节点，节点编号从 1 到 n , 求任意两点之间的距离（最短路径）之和。
POJ 3254 Corn Fields （状压dp）
在一个 0,1 组成的数字矩阵中选取 0,1,2..k 个 1 ，且所有的 1 都不相邻的方案总数。
HDU 2089 不要62 （数位dp）
求区间 [l,r] 之间不包含 4 以及 62 的数字个数。
