摘要：A题就是二分。（交互题） 阅读全文

摘要：题意 n个数中选出一组K个数，要求这一组数中所有数与这组数中最大值的差之和最小。 思路 很容易想到排序构造单调性，很容易想到利用前缀和降低复杂度。 把题意翻译成数学语言就是： $\sum_{j=i}^{i+K-1}a[i] - a[j] $ $=K*a[i] -\sum_{j=i}^{i+K-1}a 阅读全文

摘要：写在前面 OO作业已经做了三周，有种“一周蜕一层皮”的感觉，还是挺酸爽的。之前虎头蛇尾的博客经历告诉我，及时发博文总结反思是必要的，很开心能在博客园建一个专属的技术博客。希望这些拙劣的碎碎念可以给自己也给大家提供帮助和启迪，也期待和大家共同交流！ PS. 讲一个悲伤的故事，这是这个博文的第三稿... 阅读全文