一只 log 做法
查看原帖
一只 log 做法
365021
masterhuang楼主2024/3/25 13:54

求 ∏i=1n(∑j=0cixj)\prod\limits_{i=1}^n\left(\sum\limits_{j=0}^{c_i} x_j\right),设 ∑ci=m\sum c_i=m,考虑 O(mlog⁡m)O(m\log m) 做法。

看看付公主的背包的思路,ln⁡−exp⁡\ln-\exp 即可,代码根据那题改改即可。

代码

2024/3/25 13:54
加载中...