式子简单的概率DP（算递推吧） 题目描述 小a有\(n\)个烟花，每个烟花代表着互不相同的颜色，对于第\(i\)个烟花，它有\(p_i\)的概率点燃，现在小a要去点燃它们，他想知道产生颜色的期望个数及...

      奇妙的压时间/空间方法。 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨...

      正常的没想到的DP和玄学贪心。   题目描述 A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing ...

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

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

      区间特性很容易看出来，但是DP就不一定了。。。   题目描述 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度...

      正常的拆环为链的环形->区间DP。   Description Polygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, where N=4. Each vertex...

      不小心想到树链剖分去了就再也没有想过树形DP。。。不过很久没做过树形DP的题了   题目背景 三大战役的平津战场上，傅作义集团在以北平、天津为中心，东起唐山西至张家口的铁路线上摆...

      树的中序遍历实则就表示了一棵子树的形态。   题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记...

      要好好掌握斜率优化。   Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要...