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