2023年3月6日月曜日

Educational Codeforces Round 144 (Rated for Div. 2)

 Cまで三完。


D. Maximum Subarray

 「耳DP」というキーワードを見てAC。

 この問題を耳DPと読んで良いかは微妙な気もするけど、

・kが小さいからそれを利用してDPしよう

 と考えなくてはいけなかった。

 添え字のミスで3WA出したのは反省。

0 件のコメント:

コメントを投稿