2017.8.8測試 題四 迷之階梯

題解:本題是動態規劃,不過不同往常的是它還會往後退,向前跳。所以,當前階梯可能是從前面的退k步過來的,或從後面跳過來的 (動態轉移方程:min(f[i+j]+j+1,f[k])) var a,f:array[0..200]of longint; c:array[0..31]of int64; n,i,j,k:longint; function min(a,b:longint):longint

>>阅读原文<<