错误提醒

1:注意数组,有关于时间的数组要小心,不要出现TLE。关于其他的数组要尽量开大。(你已经被坑n次了,该张张记性了!!!)。

2:看清题目,有些条件不要自以为是的就当来用。不然爆0就不要埋怨了,尽量跟着题目的意思走。

3:每次打完代码记得静态查错,尤其是for循环里的i,j,k什么的不要忽然间就窜了位。还有一些关键性代码,三思而后行!!!

4:关于图论:在割点(无向图),割边(无向图),以及强连通分量(有向图)用dfs树求解时,注意:一个dfs未必会将图联通,所以一般要加上for循环,将每一个联通块都便利。

5:DP:DP的初始化很重要,即使是负值也加上!!!

6:  DP:注意01背包优化的条件,不是典型的01背包问题最好不要优化,大不了用滚动数组...

7:DP:和01背包类似的问题如果不优化第一维的话记得要把之前的状态复制下来...

8:区间DP:f[i][i]的值为0...

9:考试还是不要轻易用int,一些你看似不可能的数值也可能爆int...

10:如果看数据太大的话,最好不要用快读与快写,一不留神就会爆...

11:时刻注意两个问题:是否用不用开long long;比较大小时是否已经赋予最大值了。

未完待续...

posted @ 2019-02-02 21:59  逆天峰  阅读(131)  评论(0编辑  收藏  举报
作者:逆天峰
出处:https://www.cnblogs.com/gcfer//