#桁dp #xor mod → 大小関係を見る を適用. x > y 余りは y で, xor は y ^ x. y % x = y ^ x (与えられた式) y = x ^ y 0 ^ y = x ^ y x = 0 制約より不可 (そもそも x ≤ y が制約). y = x y % x = y ^ x (与えられた式) 0 = 0 常に ok. x x, yの桁数が違う…

リンク1に提出コードを示した。リンク2のコードの写経に近い。理解するために書き出したのが下の画像。 まず、自分に直接負けた相手の数分は深さが必要。その自分に直接負けた相手たちで、それらと何回目に戦ったかは選ぶことができる。その相手の部分木が深…

#上書き #逆から #開区間とりあえずdebug記。解き方はあと。 リンク1のコードはwaのコード。 リンク2のコードはwaのケースを出すコード。1例として、 6 3 0 4 -9 -9 0 -3 で答え4に対し1になる。 変なことやってた。kマス連続白の区間決めて外の区間全部黒に…

リンク1のコードはwaのケースを出すためのコード。waのケースは 0 -25(答え26)や0 57(答え57)。 リンク2のコードはwaのコード。 リンク3はacのコード。本番にこんな大変なことやってられんで。 リンク4もacコード。最初と最後反転するかで全探索。優秀 リン…

リンク1は間違えたコード。 この問題のポイントは、部分最適が全体最適にならないところ。 4 1 5 3 2 1 という例を考える。部分最適にするなら (1 + 1) + 3 + 2 + 1 = 8 となる。 全体最適にするなら 1 * 4 + 1 * 3 = 7 となる。 1を4つ作って3回魔法を使う…