2018年9月11日
洛谷2704 [NOI2001]炮兵阵地
摘要： "题目戳这里" Solution 状压DP很好的入门题，用熟练位运算貌似也没那么难。 首先分析一下题目： 看见n=100，m=10，立马就想到了状压，看起来也像DP，所以我们还是采用行号为阶段的状压DP。 因为每个炮兵可以攻击到上面两行的范围，所以枚举i行状态时需要知道i 1和i 2行的状态。我们把 阅读全文
posted @ 2018-09-11 09:02 Le_Mon 阅读(148) 评论(0) 推荐(5) 编辑