摘要：
测试地址：兔兔与蛋蛋的游戏 做法：这题真是好题…虽然放到考场上不一定会做… 这一道题需要用到二分图最大匹配+博弈（又是一道披着博弈皮的二分图题）。 要完成这一题，我们必须证出两个重要的结论。我们把“将棋子移入空格”看做“将空格移到棋子的位置”，然后我们就开始... 阅读全文
posted @ 2017-06-08 21:02
Maxwei_wzj
阅读(142)
评论(0)
推荐(0)
摘要：
测试地址：兔兔与蛋蛋的游戏 做法：这题真是好题…虽然放到考场上不一定会做… 这一道题需要用到二分图最大匹配+博弈（又是一道披着博弈皮的二分图题）。 要完成这一题，我们必须证出两个重要的结论。我们把“将棋子移入空格”看做“将空格移到棋子的位置”，然后我们就开始... 阅读全文
posted @ 2017-06-08 21:02
Maxwei_wzj
阅读(117)
评论(0)
推荐(0)
摘要：
测试地址：游戏Game 做法：这一题的思想十分巧妙……这是一道披着博弈皮的二分图匹配题啊…… 这一题需要用到二分图最大匹配+博弈。 首先我们注意到，如果将矩形黑白间隔染色，那么矩形上任何一条边都连接黑白两色的点，这启发我们把矩阵转化成二分图进行处理。然后我们... 阅读全文
posted @ 2017-06-08 12:24
Maxwei_wzj
阅读(118)
评论(0)
推荐(0)
摘要：
测试地址：游戏Game 做法：这一题的思想十分巧妙……这是一道披着博弈皮的二分图匹配题啊…… 这一题需要用到二分图最大匹配+博弈。 首先我们注意到，如果将矩形黑白间隔染色，那么矩形上任何一条边都连接黑白两色的点，这启发我们把矩阵转化成二分图进行处理。然后我们... 阅读全文
posted @ 2017-06-08 12:24
Maxwei_wzj
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号