コンテスト後のツイート
Educational Codeforces Round 154 (Rated for Div. 2) Dまで。Eは実験してoeis見て首を傾げていた。
— titia (@titia_til) August 31, 2023
A 13と31
B 同じ場所に01があるか
C どこまでソートされているか/ソートされていない場所があるか を持つ
D どこから左を負にするか全探索。そこから左/右を負/正にしたときの回数を前計算。
E. Non-Intersecting Subpermutations
解法ツイートを見てAC。解けなくてはいけない難易度だった。
結構シンプルなDPだった。今の文字までの連続部分列を見たとき、最大何個重複しない数字を取れるか？ を持てば良い。
一応、累積和が必要になるけど難しくない。
0 件のコメント:
コメントを投稿