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