USACO 1.4.4 Mother's Milk

DFS, 设res[j]为C桶中牛奶量为j的可能性 status[i][j]为A桶有i牛奶,C桶有j牛奶的可能性,初态为i==0;j==C; 当i==0时置res[j]=true; 总共有六种倒法A-[......]

Continue Reading »