Codeforces ラウンド #253 (ディビジョン 1)-A,B_html/css_WEB-ITnose

質問 A:

質問の意味から、最大 10 回までひっくり返すことができます (実際には 8 回で十分です)。その後、状態圧縮を使用して状態を表現します。

ある状態において、あるビットが 0 であれば、そのビットは反転されていないことを意味し、それ以外の場合は、このビットは反転されていることを意味します。

特定のフリップ状況の場合:

カードに G3 がある場合は、G と 3 を接続します。他の接続されたエッジも同様なので、エッジを繰り返さないでください。

いずれかの側の 2 つのエンドポイントについて、3 つの状況で説明します。

1. 両方のエンドポイントが裏返された場合、このカードが表されていることは明らかです。

2、2 つのエンドポイントのうち 1 つだけが裏返され、対応する num が 1 増加します。

3、両方のエンドポイントは裏返されず、カウンター tt が 1 増加します。

どの状態でも:

1、カウンター tt が 1 より大きい場合、すべてのカードを決定することはできません。

2. いずれかのエンドポイントの数値が 1 より大きい場合、すべてのカードを決定することはできません。

3、それ以外の場合、この状態はすべてのカードを表すことができます。

rreeeB 質問:

現在選択されている状態について、

p0 は 0 人が答えを言う確率を表します。

p1 は 1 人が答えを言う確率を表します。

これから対面する人の場合:

a は 0 人が答えを言う確率を表します。

b は 1 人が答えを言う確率を表します。

この人を受け入れた後に p1 の値が小さくなったら、その人は受け入れるべきではありません。 ❤️