Loading

摘要: ZJOI2022 树 考虑一下容斥,钦定若干个节点满足要么都为叶子,要么只有一遍是叶子,另一边无所谓。 记 \(dp_{i,j,k}\) 表示前 \(i\) 个节点, \(T_1\) 中有 \(j\) 个 \(1\to i-1\) 的节点不是叶子,\(T_2\) 中有 \(k\) 个 \(i+1\t 阅读全文
posted @ 2023-11-21 13:04 Larunatrecy 阅读(32) 评论(0) 推荐(0)