记录一下我拿下了 cf *2600 的题目吧。 思路分析： 注意到题目的数据范围很小，这你想不到暴力 DFSDFSDFS 吗，最朴素的思路就是枚举最小的攻击次数，然后再使用 DFSDFSDFS 跑一遍，这应该都能想到吧。但是你会发现这种 枚举然后 DFSDFSDFS 的做法会超时一点，所以这个时候就可以想到剪枝，但是如何剪枝呢，就是枚举当前这个人打不打的时候，如果左边的人都没有打完，那就必须先打完左边的，所以当前的那个必须选。 参考代码：