摘要：
传送门 解题思路 经典题的加强版。 根据数据范围得出需要O(n)解决这个问题。 至少要进行一次排序，而且数字<=1e5，所以很显然可以桶排。 然后用两个队列（注意不是优先队列），一个是存原数，一个存和。 每次取出两个队列中前二的两个数字，然后加起来放到第二个队列的队尾即可。 易证两个队列里面的数都满 阅读全文
摘要：
传送门 解题思路 首先 \(t\) 可以直接算出来：\(t=\left \lceil \dfrac{n}{k} \right \rceil\) 我们从最朴素的 dp 开始想。 设 \(dp(i,j)\) 表示前 \(i\) 天，浏览了 \(j\) 个景点的最大评分。 那么转移方程为： \(dp(i, 阅读全文