状态压缩dp
lyhvoyage
不抛弃,不放弃!
展开
-
ZOJ 1639 Hang Up the System (状态压缩)
Hang Up the SystemTime Limit: 2 Seconds Memory Limit: 32768 KBYou're going to design a multi-task operating system for an embedded system. Because the resources are limited on this mini c原创 2014-08-02 17:47:55 · 1296 阅读 · 0 评论 -
状态压缩dp入门 第一题 POJ 3254 Corn Fields
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6460 Accepted: 3436DescriptionFarmer John has purchased a lush new rectangular pasture compos原创 2014-04-29 09:41:02 · 5080 阅读 · 0 评论 -
poj 1185 && NYOJ 85 炮兵阵地(状态压缩dp)
炮兵阵地时间限制:2000 ms | 内存限制:65535 KB难度:6描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所原创 2014-10-10 10:29:08 · 5160 阅读 · 2 评论 -
hdu 1565 方格取数(1)(状态压缩dp)
方格取数(1) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description给你一个n*n的格子的棋原创 2014-10-10 18:03:15 · 2308 阅读 · 0 评论