JeremyGJY的专栏

这道道题目就是个动态规划另f(i)f(i)表示在i的位置上的时候的最大值那么f(i)=sum(i)+max{f(j)−sum(j+1)}f(i)=sum(i)+max\{f(j)-sum(j+1)\}那么发现如果j超出i-k-1的范围就没有意义了，用单调队列优化一下就好了#include <cstdio> #include <algorithm> #include <cstring> #includ

题目描述Alex 喜欢玩网络游戏，认为这是智力和体力的综合锻炼。在一次游戏活动中， 他意外获得了一个传说中威力极其强大的法宝：珠链。 珠链，顾名思义，就是由许多小珠子串起来的一条链。珠子有很多种颜色。 Alex 听说过，只有将珠链打磨纯净，珠链才能发挥最大的威力。 纯净珠链是指这样的珠链：它可以分成若干个长度相等的段，使任何两段的 任何相同位置的珠子的颜色均不同，相同位置指珠子在段内的相对