摘要:
树形dp summary 树形dp的主要实现形式是dfs,在dfs中dp,主要的实现形式是$dp[i] [j] [0/1]$,i 是以 i 为根的子树,j 是表示在以 i 为根的子树中选择 j 个子节点,0表示这个节点不选,1表示选择这个节点。有的时候 j 或0/1这一维可以压掉 选择节点/边类 \ 阅读全文
摘要:
区间DP https://oi-wiki.org/dp/interval/ 例1:石子合并 破环成链 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; 阅读全文