狀壓DP

zhengchenxi發表於2024-04-09

狀壓思路
1.最先搞清楚什麼東西要用二進位制表示。
2.考慮dp應表示的含義。
3.推出動態轉移方程。(2,3比較難想)
4.考慮初始化。
5.先考慮細節解決,再去完成程式碼主體。
6.程式碼主體,輸入,列舉,輸出。

相關文章