刷墙「区间dp」
U187635 刷墙(easy) 题目描述: n面墙,每面墙都有一个颜色,k个工人,每个工人至少刷一…
牛客小白月赛40
数字游戏 题目描述: 一个x ,当x不为零时进行如下操作 如果二进制x中有奇数个1,则x二进制形式下…
牛客练习赛90
牛客练习赛90 梦想赛道 题目描述: 给出一颗树,你需要构造一个图使得这个树在这个图中是一个严格的次…
树形dp
树形dp 树形dp,即在树上进行的 dp。由于树固有的递归性质,树形 DP 一般都是用dfs来递归进…