求助,组合题
  • 板块学术版
  • 楼主YellowBean_Elsa
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/12/3 14:01
  • 上次更新2024/12/3 18:44:32
查看原帖
求助,组合题
104292
YellowBean_Elsa楼主2024/12/3 14:01

给定 n,m,求最大的 k 使得存在正整数 a1,a2,ana_1,a_2,\cdots a_n,满足 1ik\forall 1 \le i \le k,均可将 i 分解为不超过 m 个 aja_j 的和(一次分解中,每个 aja_j 可多次使用)

用母函数表示就是

P(x)=(1+i=1nxai)mP(x)=\left(1+\sum\limits_{i=1}^n x^{a_i}\right)^m

的 0 至 k 次项系数均非零。

2024/12/3 14:01
加载中...