关于时间复杂度

P2704 [NOI2001] 炮兵阵地

怎么说这个 (2^10-1) 估的太大了你试一下其实这玩意儿很小
by bamboo1030 @ 2023-10-05 16:27:05


一行最多填 $4$ 个人,并且 $4$ 人填法只有 $1$ 种。 剩下的就算没有互补攻击限制也只有 $\binom{10}{3}+\binom{10}{2}+\binom{10}{1}$,也就 $200$ 种不到。
by Rosaya @ 2023-10-05 16:28:17


|