摘要：
矩阵乘法以及广义矩阵乘法 矩阵乘法 对于一个 \(n*m\) 的矩阵 \(A\) 和一个 \(m*k\) 的矩阵 \(B\) ，可以有如下等式 \[A \times B = C \]其中 \(C\) 是一个 \(n*k\) 的矩阵。 对于 \(C\) 中的每一项 \(C_{i,j}\) ，有如下计算 阅读全文
posted @ 2025-07-09 22:07
XiaoZi_qwq
阅读(27)
评论(0)
推荐(0)
摘要：
其中 \(N \leq 2e4\) 且 \(M \leq 1e4\)。 初看发现一行只有两个不同的字符构成，因此想到： 令 \(f_{i,c1,c2}\) 为使前 \(i\) 行符合条件，且第 \(i\) 行第一个字符为 \(c1\)，第二个字符为 \(c2\) 的最小代价； 令 \(g_{i,c1 阅读全文
posted @ 2025-07-09 21:46
XiaoZi_qwq
阅读(20)
评论(1)
推荐(1)
摘要：
其中 \(n,m \leq 100\)。 初见毫无思路，于是打了暴力。枚举了一定范围内的 \((n,m)\)，发现答案矩阵长这样： \(\begin{bmatrix} 1 & 0 & 1 & 0 & 1 & ... \\ 0 & 2 & 0 & 8 & 0 & ... \\ 1 & 0 & 16 & 阅读全文
posted @ 2025-07-09 21:26
XiaoZi_qwq
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号