A一完。Rustで出ようとしたら、Rustと関係なくBが分からずに終了。
No.2057 Ising Model
解説AC。
まあ、全部-1か、1と-1の交互だよね、と提出してみたらWA。
それ以外に、ただの「1 -1 1 -1 1 -1……」という交互ではなく、最初の1を-1にしたもの、という可能性があった。気付かなかった。
No.2058 Binary String
自力AC。といっても、実験したら答えが分かっただけ。
解説の証明は鮮やかですね。
No.2059 Odd Move Nim
自力AC。
これは、ちょっと考え付いて思いついた解法がそのまま答えでした。（証明もできたつもり）
No.2060 AND Sequence
解説AC。
bitcountに注目するとは思ったが、その後が分からず。
解説を見たら、各bitごと独立と。言われてみたら当たり前のはずなのだが、見てもしばらく理解できなかったのはまずい。こういう問題では、bitごとに独立か考えるのは定石のはずなのに……。
その後の桁DPパートはできました。
0 件のコメント:
コメントを投稿