近期刷USACO的金组试题,以下推荐几道并给出大体思路,仅供参考:
PKU 3169:比较基础的一个差分约束。很值得看看,Bellman-Ford算法的应用很巧妙,用SPFA解决也可以。
PKU 2455:比较经典的二分网络流。一类图上路径转化为网络流的方法。
PKU 2228:DP,需要滚动,仔细考虑有环的处理情况
PKU 3167:非常好的一道KMP的题目,要仔细思考模式匹配的方式。
PKU 3168:做完离散化了之后不要盲目的想线段树的方法,考虑一遍线性扫描出解
PKU 3254:状压DP,不知道为什么按行DP比按格DP快~囧……
PKU 2430:巨恶DP一道……
PKU 2226:考虑如何将问题转化为二分图,3041的加强版……
PKU 2391:比较好的一道二分网络流建模题……
PKU 3042:简单分析下发现是一道区间DP,列好状态就好……