how E
  • 板块学术版
  • 楼主awdec
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/10/15 00:40
  • 上次更新2024/10/15 14:40:53
查看原帖
how E
285856
awdec楼主2024/10/15 00:40

我的想法是,先得一个子问题:f(x)f(x) 表示从 [1,m][1,m] 中拿 xx 个出来分给 a,ba,b 集合的合法方案数。

如果求出了这个,枚举一号卡,留了多少给 aa,然后后面就是一个 f(x)f(x) 的卷积,直接卷 O(n3)O(n^3)

但是死在不会求 f(x)f(x)

2024/10/15 00:40
加载中...