2022年2月23日
新的换根dp方法
摘要： 前言 联考中考了换根dp，发现自己之前理解的换根好拉，特此记录一下高级的换根dp做法。 正文 比如有dp： 设 \(f_x\) 为包含以 \(x\) 为根的子树的dp值，\(son_x\) 表示 \(x\) 的子节点集合。 转移： 先将 \(son_x\) 按dp值按从小到大排序，即 \(son_{ 阅读全文
posted @ 2022-02-23 17:13 qwq_123 阅读(120) 评论(0) 推荐(1) 编辑
2022.2.21T1
该文被密码保护。 阅读全文
posted @ 2022-02-23 16:30 qwq_123 阅读(6) 评论(0) 推荐(0) 编辑