2017年6月17日
bzoj4027: [HEOI2015]兔子与樱花 贪心
摘要： 本人总觉得贪心不清真不是正解，可有的骚题他就是正解而且我还老碰上，所以说，有的时候是要感性理解一下或者证一下，贪心大佬..... 这个题看数据，dp太难，往贪心那边想一下吧..... 本题的做法是建树，从叶结点开始合并代价直到不行为止（证明：首先假设我们已经找到一个最优解但他不是从叶到根合并到死，那 阅读全文
posted @ 2017-06-17 10:25 TS_Hugh 阅读(288) 评论(0) 推荐(0) 编辑