摘要: 4.8 01串 树上路径 DP。设 \(f[u,0/1/2/3]\) 为 子树 \(u\) ,\(u\) 向下有一条长为 \(0/1/2/3\) 的链的答案,转移时需要拼接 \(1,3\) 和 \(2,2\),需要再开一个数组表示前面子树剩下 \(i\) 条长为 \(1\) 或 \(3\) 的链的答 阅读全文
posted @ 2022-04-08 22:31 401rk8 阅读(82) 评论(1) 推荐(0) 编辑