hdu 多校训练题。字符串的开始。 Description When we display a string on a LED screen, there may be different energy consumptions for displaying different characters. Given a string $S$ with...

      算是单调队列的复习吧，不是很难   题目描述 有一个$ a\times b$的整数组成的矩阵，现请你从中找出一个$ n\times n$的正方形区域，使得该区域所有数中的最大值和最小值的差最小。   ...

      极其考思维的好题   题目背景 众所周知，$ \mathrm{Zdrcl}$是一名天天$ \mathrm{AK}$的高水平选手。 作为一民长者，为了向大家讲述自己$ \mathrm{AK}$的经验，他决定在一个礼堂里为大家举...

     斜率优化入门。   题目描述 N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任...

     区间最大值转移问题。   题目背景 据说在红雾异变时，博丽灵梦单身前往红魔馆，用十分强硬的手段将事件解决了。   然而当时灵梦在Power达到MAX之前，不具有“上线收点”的能...

   一道O(N)的题又在考场上打了暴力线段树。。。   题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。   某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要...

 单调栈优化DP 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以...