动态规划--状压DP
GrassTreeFlower
A acmer
展开
-
BNUOJ 弱校联萌15-16第三次训练赛同步赛 K题 Kitchen Robot [状压DP]
简单状压DP原创 2015-09-07 16:57:24 · 434 阅读 · 0 评论 -
HDU 4770 Lights Against Dudely [状压+记忆化搜索]
给出一个N*M的图,‘.‘表示需要照亮的格子,'#'表示不能照亮的格子,你现在有一种灯,能照亮 L 形的房间,即某个房间和它上面的以及右边的房间,其中你有且只有一个特殊的灯,能把 L 形旋转一下,问至少几个灯能把'.'全部照亮,不能的话输出-1。原创 2015-11-08 17:22:30 · 409 阅读 · 0 评论 -
HDU 4778 Gems Fight! [博弈+状压DP(记忆化搜索)]
Alice and Bob are playing "Gems Fight!": 给出B个包裹,每个包裹里有一些不同颜色的宝石,Alice和Bob轮流把一个包裹里的宝石扔到一口锅里,当锅里同一种颜色的宝石数>=S,回得到一颗魔法石,如果某个人的回合内制造了一颗魔法石,他可以进行进行下一轮,问两者采取最优策略时,Alice比Bob多几个魔法石。原创 2015-11-17 13:50:53 · 750 阅读 · 0 评论