2018年1月31日
博弈论
摘要： ·巴什博奕 HDU 2188 & HDU 1846 n个石子，每次取1~m个，最后一个取走的人获胜，问谁能获胜 只有当n是m+1的倍数（即n % (m + 1) == 0）的时候，后取者能够获胜 其他时候先取者第一次取完使得剩下的石子是m+1的倍数，每次后取者取i个，先取者就取（m+1-i）个，这样 阅读全文
posted @ 2018-01-31 15:09 舒羽倾 阅读(202) 评论(0) 推荐(0)