AtCoder Regular Contest 187

　A遅解き一完。

コンテストへのリンク

コンテスト後のツイート

AtCoder Regular Contest 187 AB両方を見てBを中心に考えていたが解けず、その後なんとかAをAC。
A N>=3ならYesだと気付くのが重要。
B 段々になるので、段を数えていけばいいはず→数えられず終了。

— titia (@titia_til) November 17, 2024

B - Sum of CC

　解法ツイートを見てAC。DPでできるのでは？　と考えたくなるが、主客転倒で考えなくてはいかなかった。

　階段状になることを利用するのは正しくて、そこから、段に関して主客転倒して考えようと思わなくてはいけなかった。主客転倒はちょっと考えたはずなんだけど、うまく考察できなかった。

C - 1 Loop Bubble Sort

　自力AC。

　実験して、-1がなく最後がNの場合は、pow(2,累積maxの更新回数)が答えになると分かった。

　そこまでも時間がかかったが、その数え上げがDPでできると分かるまでも長かった。

　時間があれば自力で解ける問題だったことは分かったが、コンテスト中に通すためにはどうすれば良いんだろうか。