DP的思路：
①DAG上的最长（短)路问题
有两种状态转移，
第一个就是从其他状态获得状态F[i]，第二个就是从F[i]得到其他独立的状态，这里一定要是独立的，不然后面更新的时候会遗漏。这两种状态各有优劣，具体题目具体分析。
①完全背包的变种 HDU1114
这里一定要能组合到S。白皮书60页。
②免费馅饼HDU1176
地图中先赋值，然后再枚举状态即可
③最长公共子序列的变种
加强的就是最长的k个字母连续的公共子序列
DP的思路：
①DAG上的最长（短)路问题
有两种状态转移，
第一个就是从其他状态获得状态F[i]，第二个就是从F[i]得到其他独立的状态，这里一定要是独立的，不然后面更新的时候会遗漏。这两种状态各有优劣，具体题目具体分析。
①完全背包的变种 HDU1114
这里一定要能组合到S。白皮书60页。
②免费馅饼HDU1176
地图中先赋值，然后再枚举状态即可
③最长公共子序列的变种
加强的就是最长的k个字母连续的公共子序列