平时二十五测

今天又文件错误了一道A的题，真是不长教训； 题解： 第一题： 每一层 k很小，考虑对路径数的奇偶性状压。 令 dp[i][S]表示第i 层奇偶状态为 S 的方案数，由于连边是固定的，转移显然。 注意到 O(k^2)转移需要优化成 O(k)，可以先把每一个点及与之相连的点对应的状态先 DP 出来，用位运算做到对每一个点 O(1) 转移，从而总的是 O(k) 我开始想到了这个做法，但觉得搞路径太麻烦，

>>阅读原文<<