luogu P2704【NOI2001】 & SSL1384 炮兵陣地【狀壓DP】

狀壓DP 解題思路 首先對高山和平原作一個預處理， 再枚舉 i （ 1 , 2 < < n ） i（1,2<<n） i（1,2<<n），將二進制數存在 a [ i ] a[i] a[i] 裏，將兵數存在 n u m [ i ] num[i] num[i] 裏。 而後開始DP 設 f [ i ] [ l ] [ k ] f[i][l][k] f[i][l][k] 表示當第 i i i 行有 j j

>>阅读原文<<