chacoderのブログ

競技プログラミングそのほか

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

ABC179D -Leaping Tak

問題 検討 ACしたコード 問題 D - Leaping Tak 検討 解説ACです。 本番で解いているときは問題自体を誤読していました。問題を正しく理解したあとは、区間の和がたくさんでてくるので累積和を使うことは思い至りましたが、前計算で累積和を用意しておく普通…