2018年10月28日
【NOIP2013】花匠
摘要： 本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1970 好多人都说用DP，其实无所谓，反正贪心就够了。 我们想，第1盆一定要选，因为如果第2盆更矮，那么选择第1盆可以更优，如果第2盆更高，其实也是更优的，我们向下讨论第3盆，就会发现推到最后一定是对 阅读全文
posted @ 2018-10-28 14:00 Mr^Kevin 阅读(230) 评论(0) 推荐(0) 编辑