摘要：
http://codeforces.com/contest/1060/problem/D 贪心啊！！！！ 既然两个a的左和b的右在重叠，那就尽量让重叠最多。 排序后用贪心不就ok。排序n*log(n)+最后o(n)求answer 因为：可以用很多张桌子！！ 太坑了，读题想当然觉得是一张桌子，就带来了 阅读全文
摘要：
http://codeforces.com/contest/1060/problem/C 矩形中的和只和n，m数列在这上面的分别的和有关。比如1，2，3和7，8，9交叉形成的和=(1+2+3)*(7+8+9)=144。 而两个的交叉是分别的选择，无相互影响。 那么，策略就是，我们先找到对于数列n来说 阅读全文
摘要：
贪心，找到最大的小于n的999999，就是n1，然后n2=n-n1 这两个就是最佳分配。 原因： 从99...99+x=n出发，如果99..9减去某个数，比如342，那么s(99..9)会减少s(342)=9，但是s(x+342)最多比s(x)多s(342)，在没有进位发生的时候的确多了s(342) 阅读全文