コンテスト後のツイート
AtCoder Regular Contest 135 Cまで三完
— titia (@titia_til) February 13, 2022
A メモ化再帰
B mod 3で分ける
C A_iのどれかを選び、全てのAとのxorの総和の最大値を求める問題。各bitについて、bitが立っている/いないときの増加量を前計算。全てのA_iについて試す。
D 左上全部0にしてみたけど意味なかったみたい。
D - Add to Square
解説AC。
市松模様に分けて片方の正負をひっくり返すと、各行・各列の総和が一定になる、と気付くのが重要。
そう言われても「なんで気付けるの？」って感じだけど、「不変量を探そう」という気持ちを持って実験（特に、一次元の場合などを考えたり）すれば不可能ではなかったと思う。
0 件のコメント:
コメントを投稿