摘要： 题目地址 ： http://ace.delos.com/usacoprob2?S=milk3&a=noSD7NtGmGx这道题目，其实很简单，但是一开始并没有找到解题思路，因为“误入歧途”。总是试图去用纯数学的方法去解决，换句话说就是去试图找出该问题的规律。但这道题目是被放在USACO简单搜索那一章的，后来无奈用搜索的思路想了一下，茅塞顿开。像这种最单纯的搜索题目，关键问题是，设计搜索过程中的状态表示，然后建立状态跳转的递归关系，最后再分析递归终止条件。比如该题目，由于三个桶的总量是不变的，所以（a,b）表示一个中间状态，表示当前第一个桶和第二个桶的牛奶量，那么 c = mc - a 阅读全文