2020年6月16日
可撤销贪心
摘要： 可撤销贪心 概念 可撤销贪心一般是在一轮贪心后，在删除原来的数之后，再加入一个数，如果要选这个数，就要算上撤销一轮操作的代价（这个代价可能为负）。 经典例题 种树 题目大意：圆形广场共有 N 个种树的位置，顺时针编号1到N。并且每个位置都有一个美观度 \(a_i\) ，两株树不能种在相邻的位置（1号 阅读全文
posted @ 2020-06-16 17:08 ♞老姚♘ 阅读(451) 评论(0) 推荐(0) 编辑