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

>>阅读原文<<