File failed to load: https://cdn.bootcss.com/mathjax/2.7.5/extensions/MathMenu.js

随笔分类 -  动态dp

摘要:我的倍增解法吊打动态 $dp$ ~~全局平衡二叉树没学过~~ 先讲 $NOIP$ 范围内的倍增解法。 我们先考虑只有一个点取/不取怎么做。 $f[x][0/1]$ 表示取/不取 $x$ 后,$x$ 子树内的最小权覆盖集,$g[x][0/1]$ 表示取/不取 $x$ 后,除 $x$ 子树的最小权覆盖集 阅读全文
posted @ 2019-01-15 09:36 Owen_codeisking 阅读(543) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示