Loading...
StatementBasketball is a well known sport that everybody loves it, so does ss...
ST表利用了动态规划与倍增的思想,常用于解决RMQ(Range Minimum/Maximum Query区间最值问题),预处理复杂度$O(n\log n...
一道树形dp题。设状态为$dp[x][i]$,表示以$x$为根的子树,保留$i$个节点所需删去最少的边数。对于一个节点我们有以下决策:去掉son子树$dp...
这是一道区间动态规划题项目分析状态$dp[l][r][k]$,代表关掉$l \sim r$区间所有灯且在左端点($k=0$),右端点($k=1$)阶段区间...
筛法求解,一步步筛去可以表示的数,最后留下的不能被筛去的就是答案。当然这也可以看作是一个完全背包。在trans数组中:0:该面额不能被表示2:有该面额的货...