错误总结

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.上图

 

......

 

 

转载于:https://www.cnblogs.com/myrtle/p/11431976.html