直接深度优先搜索(DFS)即可。
AC txt:
7 10 1 0 2 1 1 1 1 5 0 5
注意到每次加一吨原料后搅拌多于一次都是没有意义的:
也就是说,我们只需要枚举每次加的原料和每次加原料后搅拌的深度(也可能不搅拌),直接上 O(2n×n!)O(2^n \times n!)O(2n×n!) 的迭代加深搜索即可,搜索到 n=7n=7n=7 就能搜索出正确答案。
注册一个 SCG4 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SCG4 通用账户