OSDN Git Service

2019.08.29 Update
authorljfcnyali <ljfcnyali@gmail.com>
Thu, 29 Aug 2019 12:57:23 +0000 (20:57 +0800)
committerljfcnyali <ljfcnyali@gmail.com>
Thu, 29 Aug 2019 12:57:23 +0000 (20:57 +0800)
docs/dp/dynamic.md [new file with mode: 0644]
mkdocs.yml

diff --git a/docs/dp/dynamic.md b/docs/dp/dynamic.md
new file mode 100644 (file)
index 0000000..7d44cf4
--- /dev/null
@@ -0,0 +1,10 @@
+动态DP问题是猫锟在WC2018讲得黑科技,一般用来解决树上的DP问题,同时支持点权(边权)修改操作。
+
+因为NOIP2018D2T3考了所以突然风靡Oier圈。
+
+## 例子
+
+以这道模板题为例子讲解一下动态DP的过程。
+
+??? note " 例题[洛谷 P4719 【模板】动态 DP](https://www.luogu.org/problem/P4719) "
+    给定一棵 $n$ 个点的树,点带点权。有 $m$ 次操作,每次操作给定 $x,y$ 表示修改点 $x$ 的权值为 $y$ 。你需要在每次操作之后求出这棵树的最大权独立集的权值大小。
index 5e19a49..d620a51 100644 (file)
@@ -364,7 +364,10 @@ nav:
 
 # Theme
 theme:
-  name: 'material'
+  name: null
+  custom_dir: 'mkdocs-material/material'
+  static_templates:
+    - 404.html
   language: 'zh'
   palette:
     primary: 'white'
@@ -389,11 +392,11 @@ extra:
   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: