我们来讲道理.
首先我们有$w\le 10^8$,这一看就是复杂度$O(w)$可以过嘛!我一个$O(n)$的算法,怎么就轻易的+1s跑不了$n=10^8$了呢..?你们还是要学习一个,筛法的技巧.
那么我们线性筛就直接过啦!
camelsucker的博客
博客
听说UR#14A题卡常数
2016-04-25 20:47:03 By camelsucker
评论
matthew99
CPU多路求值？
- 2016-04-25 23:07:45
BeiYu
不卡常啊=-= 跑挺快的.
- 2016-04-26 14:41:16
发表评论
可以用@mike来提到mike这个用户，mike会被高亮显示。如果你真的想打“@”这个字符，请用“@@”。
- Universal Online Judge |
鄂公网安备 42010202000505 号 |- 鄂ICP备 14016048 号
Server time: 2024-11-21 23:35:00