スタンプ
番兵を入れるとかすれば、怖いケースをあらかじめ除去できそう 問題へのリンク 問題概要 左右方向一列に 個のマスが並んでいます。 この 個のマスのうち、マス の 個のマスは青色で、それ以外のマスは白色です。 あなたは一回だけ、正整数 を一つ選んで幅 の…
AtCoder
AtCoder800点
AGC-C
数え上げ問題
補集合を考える
条件の言い換え
連続部分列を扱う問題
DP
DP高速化
DP高速化:累積和
操作
操作:上書き
スタンプ
操作:区間
前処理
区間分割型ナップサックDP
区間
後ろから解く
操作によって何通り作れるかの数え上げ
操作を好きな回数だけ行える
操作を逆順に見る
判定関数を考える
ダブルカウントを防ぐ場合分けのテクニック
橙色diff
面白かった！！ 問題へのリンク 問題概要 すぬけくんは長さ の文字列 を持っている。最初、 のすべての文字は 0 である。 すぬけくんは，以下の 2 種類の操作を好きな順序で好きな回数行うことができます． の連続する 文字を選んで，それらをすべて 0 にす…
状態空間を上手に削減する系の問題 問題へのリンク editorial 問題概要 種類の長方形形状 () をしたスタンプがある (それぞれ「赤」「緑」「青」の 3 種類がある)。 これらを使って 4 × 4 のグリッド上に所望の模様を作りたい。グリッドからはみ出して押して…
