USACO 2015 US OPEN CONTEST,Silver Division Solution

本来打算帮YummyJay写几题，没想到直接就刷完了==

Bessie Goes Moo

简单的暴力题，所有数对7取模暴力即可。

Trapped in the Haybales

一开始看错了题目结果发现自己出了一道神贪心==
设草垛质量为m，位置为p
首先我们设牛前面的草垛编号为p,后面的为p+1(如果p=0或者p=n答案就是-1)
先在左边枚举一维(不加草)，然后算出右端点r，对区间[p+1,r]qurey
再在右边枚举一维(不加草)，然后算出左端点l，对区间[l,p]query
query的过程（以第一个query为例）：

$$ans=\max_{p+1<=i<=r}~{p[i]-p[l]-m[i]}$$
观察到p[l]是常数，p+1是定值，我们只要预处理出 $\max_{p+1<=i<=r}~{p[i]-m[i]}$即可
下面的query同理。

Bessie’s Birthday Buffet

首先跑出两两之间的最短路。
然后重新构图。
节点$i$向满足$val[j]>val[i]$的节点j连边。
因为有上面的性质，按照$val$排序简单的dp即可