【05NOIP提升組】T2 過河

P1052 過河 題目傳送門html 思路： 設f[i]爲在i點上的最少踩石子數則在前面(i-s)到(i-t)的點均可以改變i點的值,所以咱們能夠取f[i-s]-f[i-t]之中的最小值，另外若是有石頭就加上1，若是沒有就不加值，這裏咱們直接用flag[i]表示該點有無石頭(有則爲1，無則爲0)。 所以咱們能夠寫出狀態轉移方程式: f [ i ] = m i n ( f [ i − j ] + f

>>阅读原文<<