トヨタ自動車プログラミングコンテスト2023#1(AtCoder Beginner Contest 298)

 　Fまで六完。

コンテストへのリンク

G - Strawberry War

　解説放送を見てAC。

　最小値を固定すれば、最大値を求めるのはDPでできる……というのは言われれば自然。また、変わった制約ではあるけれど、何らかのDPをするのだろうと考えるのも自然ではある。

　けど、コンテスト中は何も思いつかなかったし、DPと言われても全く何をすれば良いか分からなかったね……。

　とりあえず、計算量はよく分からなかったとしても、「T回切断したときの最大値はDPで求められそう」と気付けなくてはいけなかった。