cloudemakers @ 2023-10-05 16:22:47
这个循环3个tot复杂度不会爆炸吗？（2^10-1）^3 * 100 = 1e11
虽说有很多冗余状态但是如何估算呢？
by bamboo12345 @ 2023-10-05 16:27:05
怎么说这个 (2^10-1) 估的太大了你试一下其实这玩意儿很小
by Rosaya @ 2023-10-05 16:28:17
一行最多填 4 个人，并且 4 人填法只有 1 种。
剩下的就算没有互补攻击限制也只有 \binom{10}{3}+\binom{10}{2}+\binom{10}{1}，也就 200 种不到。