usaco-1.4-小结
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的状态。