積み木
AtCoder
AtCoder800点
操作
条件の言い換え
数え上げ問題
DP
DP高速化
DP高速化:累積和
累積和
区間分割型ナップサックDP
探索順序を工夫して解く
操作によって作れるものの集合を考える(判定関数を考える)
操作列を数え上げる問題
ARC-E
橙色diff
ARC-like
積み木
最初は絶望感がヤバイタイプの問題。とても解ける問題には見えない。でも落ち着くと解ける。 こういう問題を作れるのはすごい。 問題へのリンク 問題概要 個のマスに積み木を重ねていく。最初はどのマスも 0 段である。以下の操作を繰り返して、最終的にすべ…