BZOJ 1634
Luogu 2878
from: USACO 2007 Jan Sliver(USACO刷题第11题)

刚开始naive的认为比较函数是第一关键字$d$第二关键字$t$，狂炸的我..

对于两头牛$a, b$，他们的先后顺序不影响其他牛吃花的个数
那么考虑
$a$在$b$前面，那么吃的花为$2*d[b]*t[a]$
$b$在$a$前面，那么吃的花为$2*d[a]*t[b]$
要使$a$在前面吃的花最少，必须满足$d[b]*t[a] < d[a]*t[b]$
那么放进快排比较函数里就行了，之后贪心

BZOJ 1649
Luogu 2854
from: USACO 2006 Dec Sliver(USACO刷题第10题)

显然是二维费用01背包。
但是直接做会超时，而且还有连接的限制。
根据题意可以知道只有在$wi[i]+xi[i]=j$才需要考虑转移
那么我们设$f[i][j]$为铺到$i$,成本为$j$的最大有趣值
那么有下列转移方程
$$f[xi[i]+wi[i]][j] = max(f[xi[i]+wi[i]][j], f[xi[i]][j-ci[i]]+fi[i])$$
同时，这样使用会有后效性，我们将数组按照$xi$排序，接下来按照这个顺序的f[xi[i]]一定是更新完毕的状态，使得无后效性
注意，方程初始化全部为$-INF$，除了$f[0][0]=0$，因为从$f[0][0]$转移的状态才是可行的，否则可能会有轨道不连接的问题

BZOJ 1648
Luogu 2853
from: USACO 2006 Dec Sliver(USACO刷题第8题)

记录一下每个牧场的奶牛个数，之后如果一个牧场有牛就dfs遍历，把遍历到的点的$tot[i]$都加上这个奶牛数，然后最后统计每个牧场如果$tot[i]=k$那么就是一个答案。

BZOJ 1650
Luogu 2855
from: USACO 2006 Dec Sliver(USACO刷题第9题)

最小值最大，显然二分。
二分最小值最大距离，然后贪心处理。
这里我们在头尾各增加一个石头，贪心时先从第一个石头开始记为$l$，然后往后扫描，当前扫描的石头记为$r$，如果$st[r]-st[l]<mid$的话，说明$l, r$中间的石头就算都移走都不能满足最小值最大为$mid$，所以我们一直往后找，找到一个$st[r]-st[l]>=mid$时停下来，移掉中间的所有石头数$r-l-1$，之后和$m$比较即可。

BZOJ 1661
Luogu 2867
from: USACO 2006 Nov Sliver(USACO刷题第7题)

枚举两个点，第二个点要在第一个点的右下，那么这样我们就可以根据一个公式来求另外两个点了。之后四个点求出来后判断四个点是否都可行，然后记录这四个点中J的数量，如果$>=3$，则这个正方形就是可行的，更新答案即可。

BZOJ 1660
Luogu 2866
from: USACO 2006 Nov Sliver(USACO刷题第6题)

单调栈，对于每个数，他后面所有比他小的数(中间不能有大于他的数)都会对答案做出贡献。
那么我们可以用单调栈来维护这个”后面所有比他小的数(中间不能有大于他的数)”

BZOJ 1651
Luogu 2859
from: USACO 2006 Feb Sliver(USACO刷题第4题)

首先需要发现的是，覆盖次数最多的点就是答案
然后可以用线段树求解了
但是这里要介绍一个很有用的东西，差分序列
差分序列$f$记录$a[i]-a[i-1]$的值，$a$为原序列
那么根据定义可以发现差分序列的前缀和就是原序列的数
那么输入$a,b$, 我们让$f[a]+1, f[b+1]-1$就可以构造出差分序列
这样可以实现$O(1)$区间修改，$O(n)$单点查询(这里可以用数据结构维护，但是本题不需要)

BZOJ 1652
Luogu 2858
from: USACO 2006 Feb Sliver(USACO刷题第5题)

显然DP。
设$f[i][j]$为左取$i$个，右取$j$个的最大值
初值：
$$f[x][0] = \sum_{i=1}^{x}vi[i]*i$$
$$f[0][x] = \sum_{i=n}^{x}vi[i]*(i-n+1)$$
方程：
$$f[i][j] = max(f[i-1][j]+(i+j)*vi[i], f[i][j-1]+(i+j)*vi[n-j+1])$$

bzoj 1656
luogu 2864
from: USACO 2006 Jan Sliver(USACO刷题第1题)

一道BFS。之前没看题解没什么思路搜索，看了题解后发现可以随便找一棵树然后垂直于坐标轴作一条射线，该线内的方块不可到达(相当于障碍物)。BFS记录到达每个点的最短步数，之后再在这条射线上进行合并局部解，得到最后的最优解。

本题咋一看就是一个BFS，但是他要求绕着树林走，那么画一条射线来分解问题，把原问题分解为各走一半的最优解，最后再进行合并，得到全走完的最优解

BZOJ 1654
Luogu 2863
from: USACO 2006 Jan Sliver(USACO刷题第2题)

tarjan找强连通分量，最后输出强连通分量保含节点个数$>=2$的强连通分量个数即可，几乎是模板题