2cm
摘要: 题目戳这 题意:给你n个数,然后是n个顺序,按照后面的顺序把数列的数字去掉,然后计算每个块的和,输出每次去掉数字之后形成的块的最大和。 思路:一开始还想到了树状数组和线段树上去了,然后实在写不出来,然后看到别人的题解才知道是逆向思维,就是反过来想,按照反向的顺序把数字插入进去,然后计算块的和,这样就 阅读全文
posted @ 2016-10-09 21:09 2cm 阅读(146) 评论(0) 推荐(0)