摘要：# P1779 魔鬼杀手 题解&&思路 [题目链接](https://www.luogu.com.cn/problem/P1779)。 ## 分析题目性质 我们发现假如有状态表示 $M$ 个方案选或不选，那么这个状态有唯一确定的结果，即**结果不会随着施法的顺序而改变。** 考虑 $dp.$ 我们从题目出发，发现每个方案有单个攻击或者集体攻击，想一想从这个方面考虑。 又由于每一个方案是可以选择无限次的，不难想到 `完全背包`。 阅读全文