![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压DP
文章平均质量分 81
ALPS233
这个作者很懒,什么都没留下…
展开
-
【codeforces 111C】 Petya and Spiders
H - Petya and Spiders Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Little Petya loves training spiders. Petya has a board n × m in size. Ea原创 2016-01-14 21:48:39 · 829 阅读 · 0 评论 -
[poj 3254] Corn Fields 状态压缩DP(递推)
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11605 Accepted: 6078DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤原创 2016-04-12 16:06:27 · 1178 阅读 · 0 评论 -
【poj 2411】Mondriaan's Dream 状态压缩DP
Mondriaan’s DreamTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 14345 Accepted: 8273 DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, aft原创 2016-04-12 18:49:36 · 3481 阅读 · 0 评论 -
[POJ 1185][codevs 1647][NOI 2001]炮兵阵地 状压DP
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23655 Accepted: 9148Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用”H” 表示),也可能是平原(用”P”表示),如下图。在每一格平原创 2016-04-19 09:47:33 · 2182 阅读 · 0 评论