18.11.8 考试总结

早上的思路是很接近正解了QAQ $dp[i][sta]$表示到了第$i$层当前的奇偶状态为$sta$的方案数 那么转移下一层就需要考虑当前边的状态 设置$up, dn$为当前的点连接到的前一层的点的状态 那么他的贡献就有当前的状态并上上一层的状态才能够累加贡献 就这样往后推即可 代码 #include <bits/stdc++.h> using namespace std; typedef lo

>>阅读原文<<