CF698D Limak and Shooting Points 做法（？）

· · 个人记录

考虑状压DP

$ g_{i,j} $ 表示第i个传送石击到j号怪物后，其连线上的下一个怪物是什么，注意此时我们也不需考虑路径上的其他怪物，因为我们的定义为他们已经被消灭，$ O(k*n^2) $的预处理 $ f_{s,i,j} and f_{t,k,j} → f_{s+t,i,g_{i,j}} (s与t不交)

即为若j可被清除，那么可以更新至下一个点