皇帝のトラブル

これはひどいリングであることを考えると、我々は2つの点を考慮してください。

知識の集合を考えるのは簡単、隣接する二つのセットの交点は空集合であり、最小サイズの要件を設定します。

その後、我々は、すべてのメダルの半分を見て試すことができます(のN- \)\

実現可能性:

各セットのための\(S_I \)それは私の満足することが可能であり、
\ [設けMin_i = \分S_I \キャップS_1 (S_I \キャップS_ {I-1} =空\)\\ Min_i = N-サイズ(S_ {I-1} \カップS_1 )\\ すなわちサイズ(S_ {I-1} \カップS_1)ができるだけ小さい\\できるだけ大きくMinn_は{I-1}()Maxx_ {I-1}と呼ぶ\
] 何か数学的帰納法を用いて、同様の結果:
\ [Maxx_i = \ \分{a_iを、A_1 1-I-Minn_ {} \} \\ \位までの数が選択された数から選択することができるが、=分から選択することができるから選択することができます最大\ \最大数\\ Minn_i = {{ 0、A_i-(N-(A_ {I-1} + A_1-Maxx_ {I-1})})\} \]

おすすめ

転載: www.cnblogs.com/guodongLovesOi/p/11600585.html