博客

摘要： 这道题其实很不错（虽然我对CCF抄自己的题这种行为很反感）。 我推了1个多小时的公式终于AC了。 可以用DP来解决此题。 设 $ dp[i] $ 为铺设前 $ i $ 块区域所需要的天数。 可以分类讨论一下。 如果 $ d[i] \le d[i-1] $， 那么 $ dp[i]=dp[i-1] $。 阅读全文