近期刷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，列好状态就好……
225
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
