Loading

2021年9月28日
I-Interactivity (树形dp）
摘要： 简单的树形 dp 设 f[u][0] 表示 u 节点没有直接询问的情况下，查明 u 子树的方案数 f[u][1] 表示 u 节点询问过一次的情况， 查明 u 子树的方案数 考虑 f[u][0] , 因为没有询问， 所以所有子节点都需要知晓 \[ f[u][0] = \prod_{v} (f[v][0 阅读全文
posted @ 2021-09-28 17:17 —O0oO- 阅读(61) 评论(0) 推荐(0) 编辑