526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Cowmpensation
CF995F Cowmpany Cowmpensation
拉插优化 dp 在卷怪们眼里已经变成套路了吗,害怕。 考虑一个 dp 的推。设 $f_{u,i}$ 表示 $u$ 子树中填 $[1,i]$ 符合题目条件的方案数,此时不强制 $u$ 选 $i$,所以有: $$f_{u,i}=f_{u,i-1}+\prod\limits_{v\in \text{son ......
Cowmpensation
Cowmpany
995F
995
CF
更新时间 2023-07-20
共1篇 :1/1页
首页
上一页
1
下一页
尾页