状压DP
YOONGI
这个作者很懒,什么都没留下…
展开
-
POJ - 3254 Corn Fields (状压DP)
Corn FieldsFarmer John has purchased a lush new rectangular pasture composed ofMbyN(1 ≤M≤ 12; 1 ≤N≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. R...原创 2019-05-16 17:04:47 · 130 阅读 · 0 评论 -
POJ - 1185 炮兵阵地 (状压DP)
炮兵阵地司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到...原创 2019-05-17 08:59:35 · 229 阅读 · 0 评论 -
HDU - 1438 钥匙计数之一 (状压DP)
钥匙计数之一一把锁匙有N个槽,槽深为1,2,3,4。每锁匙至少有3个不同的深度且至少有1对相连的槽其深度之差为3。求这样的锁匙的总数。Input本题无输入Output对N>=2且N<=31,输出满足要求的锁匙的总数。Sample OutputN=2: 0N=3: 8N=4: 64N=5: 360..............N=...原创 2019-08-20 18:02:14 · 192 阅读 · 0 评论 -
HDU - 4272 LianLianKan (状压DP)
LianLianKanI like playing game with my friend, although sometimes looks pretty naive. Today I invent a new game called LianLianKan. The game is about playing on a number stack.Now we have a num...原创 2019-08-21 10:05:38 · 168 阅读 · 0 评论 -
POJ - 2411 Mondriaan's Dream (状压DP)
Mondriaan's DreamSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to...原创 2019-08-22 10:19:52 · 222 阅读 · 0 评论