18.11.8 考試總結

早上的思路是很接近正解了QAQ $dp[i][sta]$表示到了第$i$層當前的奇偶狀態爲$sta$的方案數 那麼轉移下一層就需要考慮當前邊的狀態 設置$up, dn$爲當前的點連接到的前一層的點的狀態 那麼他的貢獻就有當前的狀態並上上一層的狀態才能夠累加貢獻 就這樣往後推即可 代碼 #include <bits/stdc++.h> using namespace std; typedef lo

>>阅读原文<<