CodeForces - 939F Cutlet

Description 你要烤一塊牛排，每面須要剛好 \(n(n\le 10^5)\) 秒才能烤好。你能夠在 \(k(k\le100)\) 個時間區間翻動牛排。問最終烤好最少須要多少次翻動。html Solution 首先狀態定義就比較神... \(f[i][j]\) 表示前 \(i\) 秒，當前不在烤的面烤了 \(j\) 秒的最小次數。markdown 那麼顯然有 \(f[i][j] = f[i

>>阅读原文<<