Loading...
除特殊声明外,本博客所有文章(图片除外)均以CC BY 4.0协议发布
ST表利用了动态规划与倍增的思想,常用于解决RMQ(Range Minimum/Maximum Query区间最值问题),预处理复杂度$O(n\log n...
Day -1冒着严寒,一个蓝方人来到了东北?差点没给我冻死和湖南大学的同学顺利面基✌️Day 0早上睡到自然醒去报了个道趁着间隙去游览了位于东北林大校园内...
一种树形dp的状态设计及树型结构表示法。其中$dp[l][r]$表示编号$l\to r$节点的最大加分,$root[l][r]$表示编号$l\to r$节...
首先求出next数组,可知字符串最长公共前后缀为数组最后一个元素。将前后缀中的重叠部分拿出来合并比较,我们不难发现最小重复单元就是字符串长度和字符串最长公...
K半径最小覆盖问题。某谷题解区有提出使用树型dp解决的,但是这里我们讨论另一种贪心的做法。贪心策略很简单,对于当前最深节点,如果它不能被覆盖到,我们即在它...