【迭代加深】vijos P1159 打水

題面 好吧我承認與原題有點不一樣,但不影響理解 分析 不能用全排列 本題用迭代加深 迭代dep,即選擇桶的種類個數 每規定一個dep,跑一邊dfs,當dfs中找到一個解時,用完全揹包來判斷解是否合法 而第一個合法的解一定滿足字典序最小 code #include<bits/stdc++.h> using namespace std; #define loop(i,start,end) for(in
相關文章
相關標籤/搜索