洛谷 1215 [USACO1.4]母亲的牛奶 Mother's Milk

题目：
https://www.luogu.org/problem/show?pid=1215

坑，我以为是模拟；

手推了半小时样例，发现是搜索……

思路：
6种情况，暴搜；
本题的状态可能重复，需要判重，作为终止条件；

附图：
我也不知道画的啥……………

总结：
1.有的dfs需要判重(本题等一些没有明确终止条件和限制的题)，有的不需要(子集枚举);
2.写好注释，方便调试;

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;


const int MAXN=20001;
int tot,A,B,C;
int ans[MAXN];
bool vis[201][201][201];

void dfs(int a,int b,int c)
{
    if(vis[a][b][c]) return;
    vis[a][b][c]=1;
    if(!a) ans[++tot]=c;
    if(c+a<=A) dfs(a+c,b,0);//c->a
    else dfs(A,b,c-(A-a));//c->a,a(max);
    if(c+b<=B) dfs(a,b+c,0);//c->b
    else dfs(a,B,c-(B-b)); //c->b,b(max);
    if(a+c<=C) dfs(0,b,a+c);//a->c;
    else dfs(a-(C-c),b,C);//a->c,c(max);
    if(a+b<=B) dfs(0,a+b,c);//a->b;
    else dfs(a-(B-b),B,c);//a->b,b(max);
    if(b+a<=A) dfs(b+a,0,c);//b->a;
    else dfs(A,b-(A-a),c);//b->a,a(max);
    if(b+c<=C) dfs(a,0,b+c);//b->c;
    else dfs(a,b-(C-c),C);//b->c,c(max);
    return;

}

void solve()
{
    scanf("%d%d%d",&A,&B,&C);
    dfs(0,0,C);
    sort(ans+1,ans+tot+1);
    for(int i=1;i<=tot;i++)
    cout<<ans[i]<<" ";
}

int main()
{
    solve();
    return 0;
}