摘要：
测试地址：小奇的糖果 做法：本题需要用到树状数组+链表+扫描线。 取走的糖果不包含全部的颜色，也就意味着至少有一种颜色不取。 考虑计算不取某种颜色的点的最佳方案，先考虑选择线段下方的方案，可知：如果有一个该颜色的点(x,y)" role="presentat... 阅读全文
摘要：
测试地址：小奇的集合 做法：本题需要用到矩阵快速幂+等比二分。 首先，我们肯定是每次选择集合中两个最大的元素加起来，这样能使最后集合的和最大。 那么现在有两种情况： 1.这两个元素加起来比原最大值小，但比原次大值大，这时候我们把次大值替换为它们的和。 2.这... 阅读全文