社区讨论
对部分题解正确性的疑问
CF1838ECount Supersequences参与者 2已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @misofryj
- 此快照首次捕获于
- 2025/12/05 17:43 3 个月前
- 此快照最后确认于
- 2025/12/07 10:25 3 个月前
前两篇题解,我不能理解它们的正确性。
举个例子,第一篇题解以下的一句话:
当匹配上前 位的时候,方案数是 。
当 的时候,这个公式就是错误的。
这两篇题解没有解释为什么 的时候这个公式正确。
上述公式我最初的理解是:选出 个位置钦定 一定匹配在这些位置,然后让其他位置不能产生新的匹配。
但是考虑到同一个 序列可能在 中存在多次匹配,所以这个理解也是不正确的。
求助大佬们有没有别的理解。
回复
共 4 条回复,欢迎继续交流。
正在加载回复...