社区讨论

how E

aawdec
学术版参与者 4已保存回复 6

讨论操作

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

当前回复
6 条
当前快照
1 份
快照标识符
@m298rwsy
此快照首次捕获于
2024/10/15 00:41
去年
此快照最后确认于
2024/10/15 14: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) 了

回复

共 6 条回复，欢迎继续交流。

正在加载回复...