2019年5月12日
P2704 [NOI2001]炮兵阵地
摘要： 依旧是状态压缩DP（什么叫依旧是，这不是第一道吗） 题目大意 有N*M个方格，每个方格是平原（“P”）或者山地（“H”），如果是平原则可以布置炮兵 每个炮兵的攻击范围是向上向下两格，向左向右两格，以及自己共5格，在攻击范围内不能再布置炮兵，问最多布置多少炮兵 输入输出格式 输入格式： 第一行包含两个 阅读全文
posted @ 2019-05-12 16:22 __Liuz 阅读(256) 评论(0) 推荐(0)