526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
287F
abc287F - Components
F - Components 一眼经典的树上背包 \(f[x][s][0/1]\)表示在x的子树中有s个连通块,选不选x的方案数 那么转移的话就是按照背包的转移即可 然后隐约记得这个是\(O(n^2)\)的 但是一直TLE,后面发现是有一个地方写法有问题,应该在计算完当前子树后再更新的size,这样 ......
Components
287F
abc
287
更新时间 2023-09-19
共1篇 :1/1页
首页
上一页
1
下一页
尾页