2017年6月28日
【BZOJ】2151 种树
摘要： 【算法】贪心+堆 【题意】n个数字的序列，要求选择互不相邻的k个数字使和最大。 【题解】 贪心，就是按一定顺序选取即可最优，不会反悔。 考虑第一个数字选择权值最大的，那么它相邻的两个数字就不能选择，那么我们可以把这三个数字视为一个整体。操作为将pre[pre[x]]和x和suc[suc[x]]连接起 阅读全文
posted @ 2017-06-28 14:17 ONION_CYC 阅读(402) 评论(0) 推荐(1) 编辑