Loading...
除特殊声明外,本博客所有文章(图片除外)均以CC BY 4.0协议发布
一道树形dp题。设状态为$dp[x][i]$,表示以$x$为根的子树,保留$i$个节点所需删去最少的边数。对于一个节点我们有以下决策:去掉son子树$dp...
多年以前,我曾经写过一篇关于线段树的文章https://blog.kuludu.net/article/线段树。而现在,我们重新探讨一种传统线段树的改良版...
这是一道区间动态规划题项目分析状态$dp[l][r][k]$,代表关掉$l \sim r$区间所有灯且在左端点($k=0$),右端点($k=1$)阶段区间...
筛法求解,一步步筛去可以表示的数,最后留下的不能被筛去的就是答案。当然这也可以看作是一个完全背包。在trans数组中:0:该面额不能被表示2:有该面额的货...
我们从动态规划三要素角度分析这个问题:项目分析状态$dp[i]$表示$i \sim n$时刻最长空暇时间阶段当前处理的时刻$i$决策$\begin{equ...