【GDOI2018Day1模拟4.17】药香沁鼻
Description: 题解： 比赛时写了个 O(np) 加了掉优化就过了——呵呵呵 这道题wwt之前应该是讲过的，但是忘了。 做法是从上往下dp。 转成dfs序，因为子树会在一个连续区间内。 对于x，两种转移，选它，走子树内（直接传给下一个），不选它，传到子树外的那个点。 也可以直接dfs。 对于点x,设有子节点y。 把x的背包copy给y，y去dp，再copy回来。 两种做法都是 O(np)
相关文章
- 1. 沁园春.社畜
- 2. 4.17动画
- 3. 日报4.17
- 4. 今日小程序推荐：沁香农-没中间商，农民乐了！
- 5. [沁恒单片机系列]一、Keil中添加沁恒单片机型号
- 6. 鼻窦炎
- 7. Lombok，嗯，真香香香香香香！
- 8. 考取执业药师证前景如何，“吃香”吗？
- 9. 2014年普级组模拟试题一 五香豆腐
- 10. 3D游戏模型教程系列：鼻子的建模
- 更多相关文章...
- • ASP.NET MVC - 模型 - ASP.NET 教程
- • Scala 模式匹配 - Scala教程
- • 委托模式
- • Docker容器实战(六) - 容器的隔离与限制
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 沁园春.社畜
- 2. 4.17动画
- 3. 日报4.17
- 4. 今日小程序推荐：沁香农-没中间商，农民乐了！
- 5. [沁恒单片机系列]一、Keil中添加沁恒单片机型号
- 6. 鼻窦炎
- 7. Lombok，嗯，真香香香香香香！
- 8. 考取执业药师证前景如何，“吃香”吗？
- 9. 2014年普级组模拟试题一 五香豆腐
- 10. 3D游戏模型教程系列：鼻子的建模