2018年3月1日
每天一道博弈论之“高手过招”（非口胡）
摘要： 题目大意： 给你一个n行20列的棋盘，上面有一些棋子 每个棋子只能往右边第一个空格处移动，无棋子可移动即判定为输 现在给你棋盘大小和棋子分布，问先手是否必胜 题解： 可以看出每行是独立的，也就是说只要求出每行的SG函数值，在亦或一下就可以了（SG定理^_^） 又由于每行长度一样，所以可以预处理每个状 阅读全文
posted @ 2018-03-01 22:33 zubizakeli 阅读(184) 评论(0) 推荐(0) 编辑