【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)
浙公网安备 33010602011771号