USACO DP泛做

我是不是太久没更新blog了。。那就来水一波USACO的DP吧。 发现之前的刷题速度真是慢的蛋疼
放一些还可以的题。。

poj2184 Cow Exhibition,USACO 2003 Fall 背包
bzoj1578 Stock Market,USACO 2009 Feb 背包
poj 1948 Triangular Pastures 背包 表示两边 就有了第三边
poj 2454 Jersey Politics 很有趣的题，用背包做一下吧 要加一点优化啊 不然会T
poj 3260/ bzoj 1716[Usaco2006 Dec]The Fewest Coins 找零钱 USACO的数据（也就是bzoj）很水 建议去poj交一下 典型的单调队列或二进制优化的多重背包
bzoj 1722 [Usaco2006 Mar] Milk Team Select 产奶比赛 TreeDP
bzoj 2444 [Usaco2011 Open]焊接 神题。。。用O(n^2)的暴力TreeDP水过去了
bzoj 2059 [Usaco2010 Nov]Buying Feed 购买饲料 单调队列
bzoj 1597 [Usaco2008 Mar]土地购买 排序去掉可打包状态后 斜率优化
bzoj 2678: [Usaco2012 Open]Bookshelf 单调队列+set求值 或 线段树+单调栈
bzoj 3446[Usaco2014 Feb]Cow Decathlon全能奶牛 状压
bzoj 1231[USACO 2008 Nov]Mixed Up Cows混乱的奶牛 状压
bzoj 3824: [Usaco2014 Dec]Guard Mark 奶牛叠罗汉（II） 状压
bzoj 3380: [Usaco2004 Open]Cave Cows 1 洞穴里的牛之一 Floyd+状压
bzoj 2621: [Usaco2012 Mar]Cows in a Skyscraper 记录多一个剩余空间的状压
poj 3254: [USACO2006 Nov]Corn Fields 预处理不合法状态 然后状压

有什么不懂就问吧，毕竟懒写的不多，有空就回