2023年8月4日
Codeforces Round 424 (Div. 1)D. Singer House
摘要： [传送门](https://codeforces.com/problemset/problem/830/D) 显然要自底向上进行$dp$ 深度相同的子树结构相同所以可以利用深度来代表子树。 那么就应该统计出有向路径的个数。 考虑路径由链所拼成。那么状态里应该有有向链的条数。 设$f_{i,j}$表示 阅读全文
posted @ 2023-08-04 11:19 chdy 阅读(11) 评论(0) 推荐(0) 编辑