社区讨论

大佬们的矩阵是什么样的?

P14084「CZOI-R7」敲击参与者 3已保存回复 5

讨论操作

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

当前回复
5 条
当前快照
1 份
快照标识符
@mhj3zqqd
此快照首次捕获于
2025/11/03 20:21
4 个月前
此快照最后确认于
2025/11/03 20:21
4 个月前
查看原帖
rt,鄙人的矩阵有 88 倍大常数:设 fi,jf_{i, j} 表示 ii 个串,且第 ii 个串有 jj11 的方案数,有转移方程:
fi,j=k=0mjfi1,k×Cnjf_{i, j} = \sum_{k = 0}^{m - j} f_{i - 1, k} \times C_{n}^{j}
于是我的向量长度为 2n2n:当前进行到 ii 阶段,前 nn 个存 Si,j=k=0jfi,kS_{i, j} = \sum_{k = 0}^j f_{i, k},后 nn 个存 Pi,j=u=0iSu,jP_{i, j} = \sum_{u = 0}^i S_{u, j}(统计答案用)。但是这样矩乘就会有 88 倍巨大常数,导致了 2424 的惨剧。看评论区的大佬们都是 0m0 \to m0n0 \to n,就想问问大佬们的矩阵是怎么构造的。

回复

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

正在加载回复...