摘要:
大概没你们说得复杂吧...... $Part\;1$ $Nim$游戏 大家都对异或和感到懵逼吧(排除大佬),其实很简单,用$SG$函数~~打表~~计算即可解决: 抛个板子: 都看了,没个赞不好吧,大佬你觉得呢? 阅读全文
摘要:
题目链接: "P5020 货币系统" $NOIP$ 的题挺精华啊。 开始感觉自己有隐约的思路,但感觉太暴力,连数据范围都没看,就去看题解了(不会啊)。 听说是$dp$又是一惊,直接弃疗。 其实只是个简单的筛法吧,和线性筛啥的有异曲同工之处,类似模拟打表,把能表示的都筛一遍就好了,大概是$O(n\;m 阅读全文