526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
231G
ABC231G Balls in Boxes 题解
考虑 DP,设 \(f_{i,j}\) 表示在前 \(i\) 个盒子放 \(j\) 次球的所有方案得分之和,得到转移式: \[f_{i,j}=\sum\limits_{k=0}^{j}{j \choose k}f_{i-1,k}(a_i+j-k)\\ \]发现这个转移式简直是为 EGF 量身定制,于 ......
题解
Balls
Boxes
231G
ABC
更新时间 2023-10-02
共1篇 :1/1页
首页
上一页
1
下一页
尾页