--- /dev/null
+动态DP问题是猫锟在WC2018讲得黑科技,一般用来解决树上的DP问题,同时支持点权(边权)修改操作。
+
+因为NOIP2018D2T3考了所以突然风靡Oier圈。
+
+## 例子
+
+以这道模板题为例子讲解一下动态DP的过程。
+
+??? note " 例题[洛谷 P4719 【模板】动态 DP](https://www.luogu.org/problem/P4719) "
+ 给定一棵 $n$ 个点的树,点带点权。有 $m$ 次操作,每次操作给定 $x,y$ 表示修改点 $x$ 的权值为 $y$ 。你需要在每次操作之后求出这棵树的最大权独立集的权值大小。
# Theme
theme:
- name: 'material'
+ name: null
+ custom_dir: 'mkdocs-material/material'
+ static_templates:
+ - 404.html
language: 'zh'
palette:
primary: 'white'
copyright: '<a href="https://creativecommons.org/licenses/by-sa/4.0/deed.zh">CC BY-SA 4.0</a> 和 <a href="https://github.com/zTrix/sata-license">SATA</a>'
pagetime: 'on'
manifest: 'manifest.webmanifest'
- githash: ''
+ githash: '530211c'
extra_javascript:
- '_static/js/extra.js?v=15'
- - 'https://cdnjs.loli.net/ajax/libs/mathjax/2.7.5/MathJax.js?config=TeX-MML-AM_CHTML'
+
extra_css: