usaco-1.4-总结

1.4.1 水题一个。

题目看起来很吓人，但是题目已经给出了6个模型，并且说四个长方形只能组成这六个模型。

那就好办了，枚举6个模型，每个模型dfs四个位置分别的矩形。

1.4.2

直接枚举就可以，每种状态最多只能转三次，转到四次的时候就和不转一样的效果了。

1.4.3

还是枚举。

枚举a，b；a的范围0~250。b的范围1到84（n最少为3）；

1.4.4

操作一共只有6种，就是3个桶分别向其他的桶倾倒。

然后dfs就可以了。用visit数组标记a，b的状态。