2022年8月14日
期望/方案dp
该文被密码保护。 阅读全文
posted @ 2022-08-14 21:03 zasdcn 阅读(1) 评论(0) 推荐(0) 编辑
不知道叫什么的神仙题
该文被密码保护。 阅读全文
posted @ 2022-08-14 21:02 zasdcn 阅读(0) 评论(0) 推荐(0) 编辑
树形dp
摘要： ## 1.换根dp 1.kamp 首先肯定它是换根dp 因为最后一次不用回到起点，所以先不去想别的，最后再减去一个最长链 设g$[i],$为以i为根前往在这颗子树中的家的最小距离 $f[i],$为以i为起点，送回家的最小花费； 首先对于$g[i],g[u]= g[to]+2\times w;$ $s 阅读全文
posted @ 2022-08-14 20:39 zasdcn 阅读(39) 评论(1) 推荐(0) 编辑
平衡树？（不是）
该文被密码保护。 阅读全文
posted @ 2022-08-14 17:00 zasdcn 阅读(1) 评论(1) 推荐(0) 编辑