ntk log ntk

競プロや非競技プロのやったことを書いています.

2020-11-10から1日間の記事一覧

ABC182 D - Wandering

反省.ABC3完.レート-51. D - Wandering 解法 問題文の,箇条書きの一行で表されるまとまった動作を,ここではステップと呼ぶ. 2回累積和を取った配列から,各ステップの開始時(終了時)の座標がわかる.あとは,各ステップ内で移動できる最大値を計算し…