摘要:
打表或者画个图可以看出i 根号n时每个i的贡献值相差很小,可以利用公式优化(函数C) 但是注意不能一整段使用公式,否则复杂度还是会劣化到O(n)(显然对gongxian只能逐步递减) 网上看了不少代码,但是都没有对贡献值边界问题给定明确的判断 所以还是加多一个while循环确定贡献值的开端是前面的n 阅读全文
posted @ 2018-01-15 17:24
Caturra
阅读(302)
评论(0)
推荐(0)
摘要:
每层至少一个,滚动时要判上一层非法与否,所以每次都要memset C++ include define rep(i,j,k) for(int i=j;i=k;i ) define scan(a) scanf("%d",&a) using namespace std; const int maxn = 阅读全文
posted @ 2018-01-15 13:17
Caturra
阅读(125)
评论(0)
推荐(0)

浙公网安备 33010602011771号