子集卷积 exp/kel
  • 板块学术版
  • 楼主zhiyangfanshotacon
  • 当前回复13
  • 已保存回复13
  • 发布时间2022/2/8 11:38
  • 上次更新2023/10/28 09:26:21
查看原帖
子集卷积 exp/kel
137603
zhiyangfanshotacon楼主2022/2/8 11:38

上课讲了,在写博客,发现自己忘了咋求了。是这么个玩意: gi=i1,i2,,ik[i1+i2++ik=i][i1ori2ororik=i]fi1fi2fikg_i=\sum_{i_1,i_2,\cdots,i_k}[|i_1|+|i_2|+\cdots+|i_k|=|i|][i_1\operatorname{or}i_2\operatorname{or}\cdots\operatorname{or}i_k=i]f_{i_1}f_{i_2}\cdots f_{i_k}

怎么在 O(n22n)\mathcal{O}(n^22^n) 的时间复杂度内求解啊

2022/2/8 11:38
加载中...