CF698D Limak and Shooting Points 做法（？）

考虑状压DP

$f_{s,i,j}$ 表示使用状态为s的点，最后一次攻击由i完成，攻击到j是否可行,此时并不需要关心路径上的其他怪物，因为我们的定义就是他们已经被消灭

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

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

$O(k*n*3^k+k*n^2)$ 大约为22,309,000 可以通过