Luogu 2911

事先声明,确保您有一定的钻研精神再继续阅读。

Luogu 2911

 

 

 数据这么小,直接搞个桶不就完事,没错,但是如果数据很大呢?这个题虽然是个红题,但我认为有很大的钻研价值,可以在O(1)时间内解出答案。

Luogu 2911Luogu 2911Luogu 2911Luogu 2911Luogu 2911Luogu 2911Luogu 2911

以上内容出自本题对应的第一篇题解,不得不佩服这位大佬在红题上费了如此心思,我觉得以此类推3,4,5....个筛子都会有O(1)解法,那么这种题如果出在赛场上,并且将数据弄成很大,也不失为一种有意思的思维题。

上一篇:luogu P4859 已经没有什么好害怕的了


下一篇:Java8 stream流之分组 groupingBy 的使用