調べてもあまり引っかからなかったのでまとめておきます。 座標圧縮とは与えられる範囲は大きいが、全ての値を把握する必要はない場合（たとえば#で分けられた領域の数を数える問題など）に使えるテクニックです。 ・・・・・・・・・・・・・＃・・ ＃＃＃…

D: タコヤキオイシクナール - AtCoder Regular Contest 008 | AtCoder 問題概略 N個の箱が一列に繋がって並んでおり、それらは実数(a,b)を持つ。 箱に数字を渡すとその数字は a * 渡された数 + bに変化して次の箱に渡される。 (a,b)は(1,0)で初期化されてい…

B: Sprinkler - ウクーニャたんお誕生日コンテスト | AtCoder お誕生日おめでとうございます（こっそり） 問題概略 N個の数が並んでいる。連続した数を選択して、1減らす作業がM回できる。 ただし、0は選択できない 減らした数の合計最大値を求めよう 制約 1…