958F

[CF958F3] Lightsabers (hard)

题目链接 对于一种元素 \(v\),假设它在给出可重集合中出现了 \(t\) 次,那么容易把它表示成基础的生成函数形式:\(1+x+x^2+x^3+\dots+x^t\)。 显然,把所有元素的生成函数卷一下就是答案。但是这样最坏情况为 \(O(nm\log n)\)的,不能通过这道题。 在思考优化方 ......
Lightsabers 958F hard 958 CF
共1篇  :1/1页 首页上一页1下一页尾页