2018年8月10日
8.10模拟赛
摘要： T1 方案统计 题目大意： 给出一棵n个节点的无根树，其中m个节点是特殊节点，求对于任意0<=i<=m，包含i个特殊节点的联通块个数 思路： 树形dp dp i j表示以i为根的子树 包含j个特殊节点的联通块个数 转移就是枚举该节点任意两个子树 dp i j+k += dp to[i] j * dp 阅读全文
posted @ 2018-08-10 14:40 jack_yyc 阅读(136) 评论(0) 推荐(0) 编辑