bzoj2718 不多说,dfs之后最大独立集
bzoj3732 类似noip2013 d1t3
bzoj2223 主席树同bzoj3504
bzoj2875 裸的矩阵乘法,注意相乘会爆int64,所以乘法的时候用类似快速幂的方法做快速乘
bzoj1756 裸的线段树,注意区间端点有点坑
bzoj1520 裸的费用流
bzoj1270 水dp,但是pascal好像会坑爹的RE,尽管本地可过
bzoj1907 直接贪心即可
bzoj1537 类似最长上升序列,两个关键字排序之后dp+树状数组水过
bzoj2100 最短路模板题
bzoj2697 贪心水题