2025-03-16から1日間の記事一覧
有志コン
AOJ
OUPC
大学コンテスト
NoviSteps3D
DP状態:フェーズ(耳DP)
DP
最適化問題
最大スコア
最大回数・最大個数を求める
シーケンシャルDP
0と1と2の問題
区間分割の仕方を走査する問題
区間分割型シーケンシャルDP
面白かった！ 問題へのリンク editorials 問題概要 3 つの文字 B, Y, K からなる長さ の文字列 が与えられる。 この文字列をいくつかの区間に分割する。各区間について、 ランレングス圧縮すると、B -> Y -> K の順になるもの：区間の長さだけスコアを獲得 …
