poj1038(狀態壓縮)

1.資料請參考劉汝佳黑書139頁，注意行和列是反的，還有Qi=Pi-1(Pi>0) ,Qi=0 (Pi=0)這個轉移是在不考慮當前行的芯片放置的轉移，還有3種狀況的描述好像有問題，最後是和隊友一同討論造成本身的思路，其實這三種狀況你們本身去考慮一下應該也是好理解的。ios 2.黑書上的逐行遞推+滾動數組數組 #include<cstdio> #include<cstring> #include<c

>>阅读原文<<