2019年12月6日
luoguP4719 【模板】动态 DP
摘要： "题意" 我理解的动态DP： 发现DP可以写成矩阵的形式，因此用数据结构维护矩阵乘积。 对于这道题，显然有DP： $f_{x,0/1}$表示$x$的子树中，x选/不选的最大点独立集。 $f_{x,0}=\sum\limits_{y\in son_x}\max(f_{y,0},f_{y,1}),f_{ 阅读全文
posted @ 2019-12-06 14:21 nofind 阅读(121) 评论(0) 推荐(0) 编辑