社区讨论

关于集合幂级数

学术版参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mkpfo3xy
此快照首次捕获于
2026/01/22 20:33
4 周前
此快照最后确认于
2026/01/23 16:32
4 周前
查看原帖
题。
显然这个题是求 expk\exp_{\le k}
经过一些推式子,最后我们需要求 [xS]Fk(x)[x^S]F^k(x)
发现这个东西需要在 O(n22n)O(n^2 2^n) 内求出来,一个想法是先求 F(x)F(x)ln\lnexp\exp 回去。
然后发现 [x]F(x)=0[x^{\varnothing}]F(x)=0,(似乎?)没办法求 ln\ln
所以有没有什么技巧可以对任意 F(x)F(x)ln\ln?或者有其他方法可以在 O(n22n)O(n^2 2^n) 内求出 Fk(x)F^k(x)
想快速幂卡常卡过去结果还是 TLE 555

回复

2 条回复,欢迎继续交流。

正在加载回复...