2017年10月18日
Lesnoe Ozero 2017. BSUIR Open 2017
摘要： A. Tree Orientation 树形DP，$f[i][j][k]$表示$i$的子树中有$j$个汇点，$i$往父亲的树边方向为$k$的方案数。 转移则需要另一个DP：$g[i][j][k]$表示考虑前$i$个儿子，子树中有$j$个汇点，$i$的出边个数是否是$0$的方案数。 时间复杂度$O(n 阅读全文
posted @ 2017-10-18 23:30 Claris 阅读(871) 评论(0) 推荐(0) 编辑