titiaのノート
2023年3月6日月曜日
Educational Codeforces Round 144 (Rated for Div. 2)
Cまで三完。
コンテストへのリンク
D. Maximum Subarray
「耳DP」というキーワードを見てAC。
この問題を耳DPと読んで良いかは微妙な気もするけど、
・kが小さいからそれを利用してDPしよう
と考えなくてはいけなかった。
添え字のミスで3WA出したのは反省。
0 件のコメント:
コメントを投稿
次の投稿
前の投稿
ホーム
登録:
コメントの投稿 (Atom)
0 件のコメント:
コメントを投稿