社区讨论

这个题范德蒙德卷积的意义是啥

P14636[NOIP2025] 清仓甩卖参与者 7已保存回复 6

讨论操作

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

当前回复
6 条
当前快照
1 份
快照标识符
@min4e4x8
此快照首次捕获于
2025/12/01 20:23
3 个月前
此快照最后确认于
2025/12/03 21:00
3 个月前
查看原帖
不是转换成,你有 xx 个位置可以填 0/10/1yy 个位置可以填 1/21/2,求和恰为 nn 的方案数。
这个东西是不是将 nnyy 之后直接一个组合数就行了?
好像很多题解都说的是先去枚举 1/21/2 的个数,然后范德蒙德卷积优化一下。是我没看明白其他大佬的做法吗?

回复

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

正在加载回复...