简单题

bzoj2718 不多说,dfs之后最大独立集

bzoj3732 类似noip2013 d1t3

bzoj2223 主席树同bzoj3504

bzoj2875 裸的矩阵乘法,注意相乘会爆int64,所以乘法的时候用类似快速幂的方法做快速乘

bzoj1756 裸的线段树,注意区间端点有点坑

bzoj1520 裸的费用流

bzoj1270 水dp,但是pascal好像会坑爹的RE,尽管本地可过

bzoj1907 直接贪心即可

bzoj1537 类似最长上升序列,两个关键字排序之后dp+树状数组水过

bzoj2100 最短路模板题

bzoj2697 贪心水题

原文地址:https://www.cnblogs.com/phile/p/4473058.html