ICPCの感覚を味わうために1人でバチャをしていた 始まる前は寂しいなと思ったが、自分が解かなきゃいけないものを全部1人で考察するのも悪くない コンテストの流れ まず問題文がpdfでびっくりする。 前からAを読むとおそらくやるだけだが、重実装なのが目に…

Gymは他人のコードを覗けないっぽいのでもしよかったら参考に まず、区間DPよく知らない人は↓ jupiro.hatenablog.com のNを見てからだと分かりやすいかも。 dp[i][j] := s[i:j]の時の解とすると、 dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + 1][j]) (k = i…