【摘要】本做法为随机化做法，思路是这篇题解 题目链接 记选的 \(6\) 个题目为 \(k_{1/2/3/4/5/6}\)。 首先我们将题目类型随机赋值为 \(0/1/2/3\)，显然原来不合法的方案在随机赋值之后仍然不合法，而实际上的最优解在现在仍然合法的概率为 $\frac{3}{256} $。 证明： 阅读全文