hdu1565 方格取數(1) (狀壓dp入門)

題目 題解 先預處理所有合法狀態（不相鄰的） 再預處理所有合法狀態的sum值 然後枚舉上一行向下一行的轉移 其實自己的代碼dp[i][state[j]]可以開成dp[i][j]以縮小空間， 畢竟是離散化過的j， n=20的時候cnt=17710不知道是怎麼O(n*cnt*cnt)過的…… 代碼 #include<iostream> #include<cstdio> #include<cmath>

>>阅读原文<<