题解 T27533 【[开昕生日愚人题#6]无规律数列】

版权声明:原创文章版权归本文作者所有,转载文章版权归原作者所有,未经许可请勿转载! https://blog.csdn.net/Peter_Matthew/article/details/82317004

LuoguT27533:

拿到这组数蒙了?为了方便大家找规律,我在出样例时特意给大家又多往后延伸了一位n==6时的样例。

0pts:知道我的题【U22412 PP游戏#5 种树游戏(Tree Game)】的朋友可能会根据 3 n 6 时的数列 { 1 1 2 3 } 以为是我PP游戏#5中n==2时的斐波那契数列然后一看 n 16 就打表输出,结果就全WA了。

40pts:在这里科普的是,这个数列真的是个毫无规律的数列,但也并不是完全没有,真正的做法是百度一下这个数列,然后就出来了一个视频链接,在这个视频中,国外YouTube的numberphile数学家讲解了这个数列是素纽结的结数序列,并把这个数列给到了 n 10 时的值,打表提交即可得到40pts。

70pts:显然这题数据点是 7 n 16 ,所以发动广大网友的力量,我们成功的在某贴吧中找到了 n 13 时的值,打表提交即可得到70pts。

100pts:题解到这里,不仅会有人会问,都已经翻遍网络了,还没有AC,PM你的后3个点是不是故意不让人过的所以乱造的数据啊?这里我要回复:不,那是因为你没有访问维基百科找Prime_knot素纽结,这才是真正的答案来源,可以看到连维基百科都只把数列给到 n 16 ,说明这是多么的无规律,所以毒瘤的我当然不会放过了,最后打表提交即可AC。


知识共享许可协议

知识共享许可协议

本作品采用知识共享署名-非商业性使用-相同方式共享 3.0 中国大陆许可协议进行许可。

猜你喜欢

转载自blog.csdn.net/Peter_Matthew/article/details/82317004