2018年1月7日
uoj185
摘要： http://uoj.ac/problem/185 首先考虑一个很假的树形 DP. 设 dp[u][p] 表示考虑了以 u 为根的这个子树, 并且根映射到原图的 p 点. 这个显然可以 O(n3) 转移, 但是会有不同的点可能映射到同一个点. 于是考虑容斥.求出 dp(S) 表示映射的点集至多为 S 阅读全文
posted @ 2018-01-07 15:06 Stump 阅读(164) 评论(0) 推荐(0) 编辑