近期刷USACO金组简化版解题报告

来源：互联网发布：p成蛇精脸的软件编辑：程序博客网时间：2024/05/16 15:27

近期刷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，列好状态就好……