2026年7月19日
打打打打打卡
摘要： 炮兵阵地 NOI2001] 炮兵阵地 题目描述 在 N×M 的网格地图上部署炮兵部队。地图上有山地（H）和平原（P），炮兵只能部署在平原上。每个炮兵的攻击范围为横向左右各两格、纵向上下各两格。要求任意两支炮兵部队不能互相攻击，求最多能部署多少支炮兵部队。 解题思路 这是一道典型的状态压缩动态规划题目 阅读全文
posted @ 2026-07-19 22:17 happy0x3F 阅读(8) 评论(0) 推荐(0)