![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 91
lnpu_hsj
这个作者很懒,什么都没留下…
展开
-
poj1185 炮兵阵地 状态压缩dp 算法竞赛进阶指南例题
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 31074 Accepted: 11978Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队...原创 2018-04-19 20:04:19 · 213 阅读 · 0 评论 -
poj2411 Mondriaan's Dream 状态压缩dp 算法竞赛进阶指南例题
Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 19226 Accepted: 10946DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after p...原创 2018-04-19 20:10:18 · 465 阅读 · 0 评论