0と1と2の問題
累積和
前処理
3つのものの真ん中に着目する
AOJ
JOI本選
JOI
JOI難易度5
0と1と2の問題
典型要素を詰め合わせた教育的問題
解空間:O(N^2)通りの選択肢
二次元グリッド
ある量を固定して考える
【問題集】累積和
累積和テク:条件を満たすものの個数を累積和で表す
縦方向と横方向の情報を整理する
累積和テク:累積和や累積結果を前処理しておく
とりあえず 1 問目やってみた!累積和の典型題 問題へのリンク 問題概要 以下のような J, O, I で構成される N × M の盤面があたえられる。以下の条件を満たすような 3 マスの組が何個あるか求めよ。 3 マスはそれぞれ J, O, I である J の右側 (行は一緒) …
DP
数え上げ問題
ナップサックDP
3つのものの真ん中に着目する
ABC-D
AtCoder400点
AtCoder
DP状態:フェーズ(耳DP)
ワイルドカード問題
文字列
青色diff
0と1と2の問題
解空間:O(N^2)通りの選択肢
DP状態:照合文字列の何文字目まで到達したか
典型要素を詰め合わせた教育的問題
3つ組(i<j<k)の問題
これ好き!!! 問題へのリンク 問題概要 "BCABBACCBCCACA" のような A, B, C のみからなる文字列 S の「ABC 数」とは、 S[i] = 'A' S[j] = 'B' S[k] = 'C' i < j < k を満たすような (I, j, k) の組の個数のことである。今、 ????C?????B??????A??????? の…