竞赛讨论区 > I题邪修做法
头像
__baozii__
发布于 02-03 19:10 新加坡
+ 关注

I题邪修做法

赛时没讨论清楚可能出现的情况,所以本着暴力出奇迹,打表过样例的原则,直接打了 的所有表。

结果还真发现了一些规律。首先答案为 的情况比较显然,然后从 大于等于某个界,不妨称其为 起,答案就永远为 了。所以我直接把每个 输出了出来,结果如下( 开始升序):

???感觉没什么规律。那遇到没见过的数列怎么办?直接OEIS启动! 非常奇迹的是,把这个数列去重后,前几项与这个数列完美重合。

再仔细观察一下,可以发现 ,且正好是不小于 且存在于OEIS数列中的最小元素。

那还说啥了,注意这个数列小于 的元素数量只有 个,所以直接暴力,先写一发试试,结果直接过了。

最后,有没有大手子证明一下?

全部评论

(3) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐