该文被密码保护。

该文被密码保护。

摘要：DP的思路： ①DAG上的最长（短)路问题 有两种状态转移， 第一个就是从其他状态获得状态F[i]，第二个就是从F[i]得到其他独立的状态，这里一定要是独立的，不然后面更新的时候会遗漏。这两种状态各有优劣，具体题目具体分析。 ①完全背包的变种 HDU1114 这里一定要能组合到S。白皮书60页。 ② 阅读全文

摘要：也就作业几题而已，分析一下提醒 最重要的就是，记住，没用的状态无论怎么转移最后都会是没用的状态，所以每次转移以后的有值的状态都是有用的状态。 几种思考方向： 第一种：枚举当前的状态，转移成另外一个状态 第二种：枚举最终状态，然后通过另外一个枚举能转移到这种状态 ①就是给你一个地图，然后这个图上面1的 阅读全文