由于我太菜，决定按照AC人数从小到大慢慢做。
BZOJ开了权限号真的快了好多诶~
29/50
1606: [Usaco2008 Dec]Hay For Sale 购买干草
背包dp
1610: [Usaco2008 Feb]Line连线游戏
把斜率算出来去重
*1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
1609: [Usaco2008 Feb]Eating Together麻烦的聚餐
正反都搞一遍LIS，然后结果就是n-LIS的长度
1625: [Usaco2007 Dec]宝石手镯
01背包
*1612: [Usaco2008 Jan]Cow Contest奶牛的比赛
传递闭包 / 写了两波dfs，往上跑和往下跑，判断一下这个点可不可以到达整个图
1617: [Usaco2008 Mar]River Crossing渡河问题
dp一波
1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛
蒟蒻交了发dfs竟然过了，然后又写了份dp跑的飞快。
1626: [Usaco2007 Dec]Building Roads 修建道路
裸的最小生成树
1611: [Usaco2008 Feb]Meteor Shower流星雨
bfs
1621: [Usaco2008 Open]Roads Around The Farm分岔路口
sb题，递归一下
1636: [Usaco2007 Jan]Balanced Lineup
静态RMQ，st表
1618: [Usaco2008 Nov]Buying Hay 购买干草
完全背包，上界为v+max
1677: [Usaco2005 Jan]Sumsets 求和
dp
1646: [Usaco2007 Open]Catch That Cow 抓住那只牛
bfs，每个点只走一次
*1651: [Usaco2006 Feb]Stall Reservations 专用牛棚
问题转化成求成线段覆盖数轴，求一个位置，在这个点上线段最多
1679: [Usaco2005 Jan]Moo Volume 牛的呼声
数学
1634: [Usaco2007 Jan]Protecting the Flowers 护花
贪心，详见hzwer
1620: [Usaco2008 Nov]Time Management 时间管理
贪心
1639: [Usaco2007 Mar]Monthly Expense 月度开支
二分
*1629: [Usaco2007 Demo]Cow Acrobats
交换相邻的a，b不影响其他的值，然后可以按照a.x-b.y<b.x-a.y排序
1640: [Usaco2007 Nov]Best Cow Line 队列变换
贪心，如果相同就往里面继续判断
1627: [Usaco2007 Dec]穿越泥地
bfs
1688: [Usaco2005 Open]Disease Manangement 疾病管理
状压dp
1650: [Usaco2006 Dec]River Hopscotch 跳石子
二分+贪心
*1628: [Usaco2007 Demo]City skyline
单调栈
1631: [Usaco2007 Feb]Cow Party
先跑一遍最短路，然后反向建边再跑一边
*1614: [Usaco2007 Jan]Telephone Lines架设电话线
二分+最短路，二分下界调0！！！
*1635: [Usaco2007 Jan]Tallest Cow 最高的牛
差分好题