2020年11月9日
2020CCPC长春H.Combination Lock（二分图博弈）
摘要： 给一把锁，有一些数字被试过了，最多五个数字，每次将一个数字转动1(0-9成环)，然后尝试能不能打开，每个数字只能尝试一次，问先手还是后手必胜。 比赛的时候看了这个题，当时觉得不是计算sg函数的博弈，像是图论，模型转换也都比较对，但是根本没见过二分图博弈，实在想不出来，结束看是个很裸的二分图博弈。 可 阅读全文
posted @ 2020-11-09 00:54 GGMU 阅读(330) 评论(0) 推荐(0) 编辑