【以前的空间】最近刷题的小小总结

   组合公式递推形式:c[i,j]:=c[i-1,j-1]+c[i-1,j];

   遇到动态统计有多少个实数比之前的大可以分成整数和实数,类似的,一些题也可以用同样的方法把数字分成一位一位(比如某到hdu的题Argestes and Sequence)。
   要懂得拆∑,结合公式特点。

   对于图的处理,如果边数较少,可以玩spfa想,并且可以想多用几次spfa的方法。

   kmp是个很神的东西。

   并查集也是很神的东西,对于判断两个东西是否属一个集合,或者对于那些不需要知道路径但需要知道点离根的距离的树的题。

原文地址:https://www.cnblogs.com/Macaulish/p/6492111.html