Loading...
K半径最小覆盖问题。某谷题解区有提出使用树型dp解决的，但是这里我们讨论另一种贪心的做法。贪心策略很简单，对于当前最深节点，如果它不能被覆盖到，我们即在它...
一道树形dp题。设状态为$dp[x][i]$，表示以$x$为根的子树，保留$i$个节点所需删去最少的边数。对于一个节点我们有以下决策：去掉son子树$dp...
这是一道区间动态规划题项目分析状态$dp[l][r][k]$，代表关掉$l \sim r$区间所有灯且在左端点($k=0$),右端点($k=1$)阶段区间...
筛法求解，一步步筛去可以表示的数，最后留下的不能被筛去的就是答案。当然这也可以看作是一个完全背包。在trans数组中：0：该面额不能被表示2：有该面额的货...
我们从动态规划三要素角度分析这个问题：项目分析状态$dp[i]$表示$i \sim n$时刻最长空暇时间阶段当前处理的时刻$i$决策$\begin{equ...