随笔分类 -  贪心

摘要:大力猜结论的贪心题 阅读全文
posted @ 2020-04-11 14:00 Aehnuwx 阅读(226) 评论(0) 推荐(0)
摘要:这道题其实很不错(虽然我对CCF抄自己的题这种行为很反感)。 我推了1个多小时的公式终于AC了。 可以用DP来解决此题。 设 $ dp[i] $ 为铺设前 $ i $ 块区域所需要的天数。 可以分类讨论一下。 如果 $ d[i] \le d[i-1] $, 那么 $ dp[i]=dp[i-1] $。 阅读全文
posted @ 2018-12-30 15:04 Aehnuwx 阅读(206) 评论(0) 推荐(0)