浮点数在计算机科学中，浮点（英语：floating point，缩写为FP）是一种对于实数的近似值数值表现法，由一个有效数字（即尾数）加上幂数来表示，通常...
ST表利用了动态规划与倍增的思想，常用于解决RMQ（Range Minimum/Maximum Query区间最值问题），预处理复杂度$O(n\log n...
一种树形dp的状态设计及树型结构表示法。其中$dp[l][r]$表示编号$l\to r$节点的最大加分，$root[l][r]$表示编号$l\to r$节...
首先求出next数组，可知字符串最长公共前后缀为数组最后一个元素。将前后缀中的重叠部分拿出来合并比较，我们不难发现最小重复单元就是字符串长度和字符串最长公...
K半径最小覆盖问题。某谷题解区有提出使用树型dp解决的，但是这里我们讨论另一种贪心的做法。贪心策略很简单，对于当前最深节点，如果它不能被覆盖到，我们即在它...