1.背包dp[i][j]无论当前物品是否不大于j都可以转移dp[i-1][j]
2.循环从0开始还是1开始的问题
3.无向图边集数组开两倍
4.（3*987654321） > maxint
4.超过maxint的常数后边一定要加LL
5.windows下，%I64d，linux下，%lld
6.搜索判断边界问题
7.把dp[j][k]打成dp[i][j]
8.棋盘类的题建图要注意y和(y-1)的问题，数组要开的大一点避免re
9.用数据结构查询修改变量要初始化
相关文章：
相似解决方案
热门标签