摘要：I Love this Game! 题目大意：题目链接 注释：略。 想法： 开始的时候以为没法dp，结果...：a>0啊！ 所以可以直接dp了啊！ 状态：dp[i]表示先手选了a[i]的状态。 转移：sb转移。 最后，附上丑陋的代码... ... 小结：读题！ 阅读全文

摘要：A Chess Game poj-2425 题目大意：题目链接 注释：略。 想法：这个题就是为什么必须要用记忆化搜索。因为压根就不知道后继是谁。 我们通过SG定理可知：当前游戏的SG值等于所有子游戏的SG的异或和。 我们就可以dp了。 最后，附上丑陋的代码... ... 小结：血泪教训：dfs那个v 阅读全文

摘要：食物链 bzoj-4562 Haoi-2016 题目大意：给你n个点，m条边的DAG，求所有的满足条件的链，使得每条链的起点是一个入度为0的点，中点是一条出度为0的点。 注释：$1\le n\le 10^5$，$1\le m\le 2*10^5$。 想法：考试T2，全场切 动态规划 状态：dp[i] 阅读全文