syzqwq

摘要： 只讲贪心做法。 一、反悔贪心 考虑如何使选的星星总数多一。显然，有如下几种方式： 选一个之前没选过的位置 \(i\)，答案加上 \(a_i\)。 选一个之前选过一次的位置 \(i\)，答案加上 \(b_i-a_i\)。 对于一个之前选过一次的位置 \(i\)，再找到一个没有选过的位置 \(j\)，反 阅读全文