传送门发现\(nk\)可行，猜测是\(O(nk)\)的DP。容易想到设计\(dp[i][j]\)表示前\(i\)个物品，允许恶魔使用\(j\)次魔法的最大价值。但是这样转移是有后效性的，因为恶魔可能在只考虑前\(i\)个物品的时候与只考虑前\(j\)个物品的时候对于某个物品是否要使用魔法的决