2019年1月30日
CF735E Ostap and Tree
摘要： 比较毒瘤的树形DP，子状态难想。这是主要是搬运一篇题解。 用$f[i][j]$表示$i$的子树中离$i$最近黑点的距离为$j$，且距离超过$j$的点都被满足的方案数。转移时新建一个临时数组$tmp$保存转移后的$f[x]$。设$y$是$x$的子结点，枚举$f[x][i]$和$f[y][j]$，转移如 阅读全文
posted @ 2019-01-30 19:06 Ilverene 阅读(361) 评论(0) 推荐(0) 编辑