【BZOJ4504】K个串

题解:

这题跟超级noi钢琴思路大致相同

不同之处在于如何寻找最大值

这道题里出现了每个数都只能被算一次这个限制

我们考虑一下如果还要使用主席树和前缀和该怎么做

我们每次操作一个数时,可以让这个数上一次出现的位置---当前位置都减去这个值就可以了

代码:

 

posted @ 2018-05-26 16:47  尹吴潇  阅读(156)  评论(0编辑  收藏  举报