04 2022 档案

摘要: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 阅读(97) 评论(1) 推荐(0)
该文被密码保护。
posted @ 2022-04-05 21:44 401rk8 阅读(52) 评论(2) 推荐(0)