bzoj2006: [NOI2010]超级钢琴 贪心+堆
由于他已经把顺序给排好了,一开始以为是乱序然后要你找。。。。。。。既然顺序已经排好了,值一开始又都大于0,那么题目就变成了找k个不同的连续子串,使得和最大。所以一开始把所有长度为l的丢进堆里,每次把值最大的取出来再分裂。#include #include #include #include #include #include #include using namespace
原创
2015-07-13 09:19:10 ·
603 阅读 ·
0 评论