2018年11月12日

【UVA11859】Division Game(SG函数,Nim游戏)

摘要: 题意:给定一个n*m的矩阵,两个游戏者轮流操作。 每次可以选一行中的1个或多个大于1的整数,把它们中的每个数都变成它的某个真因子,不能操作的输。 问先手能否获胜 n,m<=50,2<=a[i][j]<=10000 思路:考虑每个数包含的质因子个数,则让一个数“变成它的真因子”等价于拿掉它的一个或多个 阅读全文

posted @ 2018-11-12 16:39 myx12345 阅读(171) 评论(0) 推荐(0)

导航