USACO 5.3解题报告

Milk Measuring

题目翻译：http://www.nocow.cn/index.php/Translate:USACO/milk4

搜索，以桶的数量，桶的数量上限，剩余牛奶量为参量进行搜索。一个桶可以使用c=剩余牛奶量/桶的容量次，分别对使用1~c次该桶的情况进行搜索；同时，但凡出现桶的容量大于当前答案便进行剪枝。

Window Area

题目翻译：http://www.nocow.cn/index.php/Translate:USACO/window

插入新窗口时，将新窗口的高度置于当前最小；置顶时，将窗口的高度置于当前最小；置底时，将窗口高度置于当前最大；删除时，将窗口高度置于正无穷；

查询时，枚举每一个窗口，将其坐标离散化后排序，将高度小于该窗口的窗口所覆盖到的点设为1，代表以该点为左上顶点的矩形已被覆盖。遍历该窗口内所有矩形，将左上角为0的矩形面积减去，剩余面积/总面积*100即为答案。

Network of Schools

题目翻译：http://www.nocow.cn/index.php/Translate:USACO/schlnet

找出图中所有强连通分量缩为1点，第一问答案则为入度为0的点的数量（若无入度为0的点则输出1），第二问答案为max(入度为0的点的数量,出度为0的点的数量)。

Big Barn

题目翻译：http://www.nocow.cn/index.php/Translate:USACO/bigbrn

f[i][j]表示以(i,j)为右下角的正方形最大边长。

f[i][j]=max(f[i-1][j],f[i][j-1],f[i-1][j-1])+1