USACO DP泛做

最新推荐文章于 2021-03-08 23:37:14 发布

cgh_Andy

最新推荐文章于 2021-03-08 23:37:14 发布

阅读量1.4k

点赞数 1

本文链接：https://blog.csdn.net/cgh_Andy/article/details/52850288

版权

bzoj 同时被 3 个专栏收录

151 篇文章 0 订阅

订阅专栏

usaco

35 篇文章 0 订阅

订阅专栏

25 篇文章 0 订阅

订阅专栏

我是不是太久没更新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 预处理不合法状态然后状压

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