组合公式递推形式:c[i,j]:=c[i-1,j-1]+c[i-1,j];
遇到动态统计有多少个实数比之前的大可以分成整数和实数,类似的,一些题也可以用同样的方法把数字分成一位一位(比如某到hdu的题Argestes and Sequence)。
要懂得拆∑,结合公式特点。
对于图的处理,如果边数较少,可以玩spfa想,并且可以想多用几次spfa的方法。
kmp是个很神的东西。
并查集也是很神的东西,对于判断两个东西是否属一个集合,或者对于那些不需要知道路径但需要知道点离根的距离的树的题。