【迭代加深】vijos P1159 打水

题面 好吧我承认与原题有点不一样，但不影响理解 分析 不能用全排列 本题用迭代加深 迭代dep，即选择桶的种类个数 每规定一个dep，跑一边dfs，当dfs中找到一个解时，用完全背包来判断解是否合法 而第一个合法的解一定满足字典序最小 code #include<bits/stdc++.h> using namespace std; #define loop(i,start,end) for(in

>>阅读原文<<