洛谷P2704炮兵阵地-题解
摘要：
原题： 思路： 状压DP经典题目 对于每一个点是否可以放部队 只要考虑前两行有没有部队 这一行有没有两个部队距离在两格之内 这个点是不是山 即可 状态转移方程： dp[L][S][i]=max(dp[L][S][i],dp[FL][L][i-1]+Sum[S]); 搭配一些二进制处理 在输入地图的时 阅读全文
posted @ 2020-08-18 15:11 鹿我所录 阅读(143) 评论(0) 推荐(0) 编辑
