- 博客(2)
- 收藏
- 关注
原创 总结状压DP——例题 P2704 [NOI2001]炮兵阵地
P2704 [NOI2001]炮兵阵地题目描述司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的...
2018-10-24 14:15:05 210
原创 [VIOLET 3]天使玩偶----CDQ分治好题
[VIOLET 3]天使玩偶----CDQ分治好题题目描述Ayu 在七年前曾经收到过一个天使玩偶,当时她把它当作时间囊埋在了地下。而七年后 的今天,Ayu 却忘了她把天使玩偶埋在了哪里,所以她决定仅凭一点模糊的记忆来寻找它。我们把 Ayu 生活的小镇看作一个二维平面坐标系,而 Ayu 会不定时地记起可能在某个点 (xmy) 埋下了天使玩偶;或者 Ayu 会询问你,假如她在 (x,y) ,那么...
2018-10-17 07:42:00 397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人