错误总结
1.全局变量和局部变量重名
2.爆int爆long long
3.打错*6,scanf拼错
for(int i=0;i<=tot;i++) { ans+=dp[len][tot]; //是i啊我!@#¥%……&*() }
4.数组开小,结果会超时
5.超内存
int 4Byte,long long 8Byte,1KB =1024B
6.看题不仔细
7.特判没考虑
8.优先级问题
9.lower_bound(a+1,a+1+n,tmp)-a-1得到的是位置(从0开始数)
10.poj不能用bits/stdc++.h
11.不能memset(cnt,1,sizeof cnt),得手动赋值
12.for(int i=0;i<strlen(ch);i++)写成i<n,然后wa了
13.板子题,用'A'还是'a',憋写错
14.
15.1LL*en*en<=n,没加1LL,超时了
16.复杂度:O(n/1+n/2+…+n/n)~O(nlogn)
17.空间优化:滚动数组
18.上图
19.精度问题
int型: i<=x or i<x+1 double型: i<=x or i<x+1e-6
20.永远背不出来的gcd
int gcd(int a,int b) { if(b == 0) return a; return gcd(b,a%b); }
21.int上限2^31-1 ,13!超int了
22.
......