2019年12月13日
洛谷 P1484 种树（优先队列，贪心，链表）
摘要： 传送门 解题思路 第一眼的贪心策略：每次都选最大的。 但是——不正确！ 因为选了第i个树，第i-1和i-1棵树就不能选了。所以，要有一个反悔操作。 选了第i个后，我们就把a[i]的值更新为a[l[i]]+a[r[i]]-a[i]。 然后这样如果发现选i-1和i+1更优时，再次加上a[i]，结果就变成 阅读全文
posted @ 2019-12-13 21:08 尹昱钦 阅读(260) 评论(0) 推荐(0) 编辑