首页 > TAG信息列表 > CF939F
CF939F Cutlet
传送门 思路 先设 \(f_{i,j}\) 表示到第 \(i\) 秒时，正在煎某一面，另一面煎了 \(j\) 分钟 我们就有转移： \[f_{i,j}=f_{i-1,j} \]（不翻面的情况） \[f_{i,j}=f_{i-1,i-j}+1 \]（翻面，而且在区间内） 这是 \(O(n^2)\) 的，不能过 我们发现，显然一个区间内最多翻转两次，因为三次或以上可以合并成CF939F Cutlet
传送门 思路 先设 \(f_{i,j}\) 表示到第 \(i\) 秒时，正在煎某一面，另一面煎了 \(j\) 分钟 我们就有转移： \[f_{i,j}=f_{i-1,j} \]（不翻面的情况） \[f_{i,j}=f_{i-1,i-j}+1 \]（翻面，而且在区间内） 这是 \(O(n^2)\) 的，不能过 我们发现，显然一个区间内最多翻转两次，因为三次或以上可以合并成