Milk Measuring
Tuesday, 3. April 2007, 12:23:30
这题我是用纯DP过的哦！
坦白地说，这题是这几天做出的题里面给我最大快感的一道。感觉真是学到了新东西。这种DP不仅要求出得数，还要方案。而且还要字典序最小的一个方案。所以在更新解的过程中若发现当前解与新解的值相同，就必须要比较两个解的方案的字典序。
milk4.cpp
坦白地说，这题是这几天做出的题里面给我最大快感的一道。感觉真是学到了新东西。这种DP不仅要求出得数，还要方案。而且还要字典序最小的一个方案。所以在更新解的过程中若发现当前解与新解的值相同，就必须要比较两个解的方案的字典序。
milk4.cpp
WIDGETIZE