2018年3月6日
每天一道博弈论之“牛的数字游戏”
摘要： 题意： 给你一个数n（n<=1e6），玩家可以进行的操作为减去该数最大数码或最小非零数码。即数2014可以减去1变成2013或减去4变成2010。将数变成0的一方赢。 题解： 直接求出1-1e6的SG函数值即可。复杂度O（n*lgn）（这里的log以10为底）。 #include<iostream> 阅读全文
posted @ 2018-03-06 20:09 zubizakeli 阅读(356) 评论(0) 推荐(0) 编辑