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