社区讨论

对部分题解正确性的疑问

CF1838ECount Supersequences参与者 2已保存回复 4

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@misofryj
此快照首次捕获于
2025/12/05 17:43
3 个月前
此快照最后确认于
2025/12/07 10:25
3 个月前
查看原帖
前两篇题解,我不能理解它们的正确性。
举个例子,第一篇题解以下的一句话:
当匹配上前 ii 位的时候,方案数是 (mi)(k1)mi\binom{m}{i} (k-1)^{m-i}
i=ni=n 的时候,这个公式就是错误的。
这两篇题解没有解释为什么 i<ni \lt n 的时候这个公式正确。
上述公式我最初的理解是:选出 ii 个位置钦定 aa 一定匹配在这些位置,然后让其他位置不能产生新的匹配。
但是考虑到同一个 aa 序列可能在 bb 中存在多次匹配,所以这个理解也是不正确的。
求助大佬们有没有别的理解。

回复

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

正在加载回复...