Bijective Proof Problems 乱做
其实没有什么组合数学的底子,但是 BijProbs 确实有趣且技巧性,主要是把这玩意视作一种思维体操,尽可能在能力范围内解决一些问题。
其实没有什么组合数学的底子,但是 BijProbs 确实有趣且技巧性,主要是把这玩意视作一种思维体操,尽可能在能力范围内解决一些问题。
$n\times n$ 的网格,你需要对所有格子进行黑白染色,对于每个格子,需保证与其相邻的格子中恰有 $2$ 个与其颜色相同。
现在一部分的格子颜色已经确定,判断是否存在合法的染色方案,以及合法方案是否唯一,如果存在唯一的合法方案,给出构造。
有一个由 $n$ 个数构成的可重集 $S$,初始时每个数的出现次数不超过 $n$。
定义: