2020年11月26日
洛谷 P2704 [NOI2001]炮兵阵地（状压dp）
摘要： 传送门 解题思路 用dp[h][i][j]表示处理到第h行，这一行状态是i，上一行状态是j的最大数量。 枚举第几行、这一行的状态、上一行的状态、上上行的状态，判断转移即可。 注意要用滚动数组（只会用到上一行、上上行）。 AC代码 1 #include<iostream> 2 #include<alg 阅读全文
posted @ 2020-11-26 00:19 尹昱钦 阅读(86) 评论(0) 推荐(0) 编辑