NOI2001 炮兵陣地 - 狀壓DP

狀壓DP每每有套路，問題劃分爲階段，而且階段不是「一個」，而是「一羣」，在上一個階段到下一個階段時，會增長一堆數據而不是一個，而後這一堆數據能夠壓縮成一個二進制，表示哪些有哪些沒有 階段的劃分要「整齊」，好比這題是一行一行來的，維度的設計要考慮影響關係，所以設f[i][j][k]表示階段進行到第i行（前i行）最後一行狀態爲k，最後一行的上一行狀態爲j的最優解 另外一個套路就是預處理，幾乎狀態題都要

>>阅读原文<<