摘要: 打表或者画个图可以看出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)