https://atcoder.jp/contests/abc315/tasks/abc315_fただのDPですね。ただし、状態は位置番号とCです。Cはなので、DPの計算量はです。 // Prerequisites #![allow(non_snake_case)] use std::cmp::min; use std::ops::{Add, Sub}; //////////////////// libr…