摘要:今天又文件错误了一道A的题,真是不长教训; 题解: 第一题: 每一层 k很小,考虑对路径数的奇偶性状压。令 dp[i][S]表示第i 层奇偶状态为 S 的方案数,由于连边是固定的,转移显然。注意到 O(k^2)转移需要优化成 O(k),可以先把每一个点及与之相连的点对应的状态先 DP 出来,用位运算 阅读全文
posted @ 2018-11-08 16:34 Ed_Sheeran 阅读(88) 评论(0) 推荐(0) 编辑