状态压缩
小鱼yn
简介
展开
-
HDU-3605-Escape(最大流+状态压缩)
状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩原创 2020-07-16 17:05:18 · 232 阅读 · 0 评论 -
HDU-1045-Fire Net(二分图最大匹配 / 状态压缩)
题意:和棋盘游戏(HDU - 1281)差不多,区别就是这里的墙可以阻挡子弹。1、最大匹配思路:仍然是列和相同一行的点之间的匹配。因为墙可以阻挡子弹,那么如果一行中的点被一堵墙隔开,那么可以“增加一行”,把他们标记为不同行的点;相同的,如果同一列的点被一堵墙隔开,那么可以“增加一列”,并把这两部分点分别与不同的“两列”相关联,这样这一列中就可以匹配两个点了。一题目中的地图为例:每个点的“行...原创 2020-07-16 16:31:05 · 196 阅读 · 0 评论 -
交换游戏(状态压缩、记忆化搜索)
https://ac.nowcoder.com/acm/contest/4462/C题目描述:一列上有12个孔,这12个孔中有些孔被遮挡住了。假定我们用 ‘-’ 来表示没被遮挡住的孔,用 ‘o’ 来表示被遮挡住的孔。如果相邻的三个孔有两个孔被遮挡,并且被遮挡的两个孔相邻,就是 ‘-oo’ 和 ‘oo-’。对于这样的三个孔,我们可以将中间的孔的遮挡物移开,代价是将一端的遮挡物移到另一端没有...原创 2020-03-01 19:26:29 · 1153 阅读 · 0 评论