輪郭をなぞるだけのブログ

浅学菲才のためにおそらく嘘も多い

2020-01-13から1日間の記事一覧

Educational DP Contest N - Slimes

atcoder.jp 問題の概要 匹のスライムが横一列に並んでいて、左から 番目のスライムの大きさは である。 隣り合う 匹のスライムを合体させて、 匹のスライムにする。 このとき、 匹のスライムの大きさを とすると、 のコストを支払う。 また、合体後の大きさ…