hinamelプログラミングメモ

競技プログラミング・ゲーム制作の備忘録

2019-02-20から1日間の記事一覧

ABC040 C 柱柱柱柱柱 解説

問題 atcoder.jp ・N本の柱が立っており、i番目の柱の高さをaiとする。 ・はじめ1本目の柱にいて、その次か2つ隣の柱のいずれかに飛べる。 ・このとき、2本の柱の差の絶対値の分のコストがかかる。 ・コストを最小化する。 ACコード atcoder.jp 解説 ・例え…