摘要: T122399 Goldbach's conjecture 题意:给你n,让你证明哥德巴赫猜想,1e9复杂度; 这题复杂度怎么算都不对,线性筛数组开不了这么大,然后惊讶的暴力居然过了。证法如下: log(n)实在很快呀,1e9也就30左右,这样算就对了; #include<bits/stdc++.h 阅读全文
posted @ 2020-02-29 23:30 无声-黑白 阅读(330) 评论(0) 推荐(0)