【BZOJ4766】文艺计算姬

蒟蒻不会用基尔霍夫矩阵。。蒟蒻只会打表。。

打表发现答案为\(n^{m-1}m^{n-1}\)

把它的基尔霍夫矩阵写出来大概就是

$$\begin{bmatrix}
m&0&\cdots&-1&-1\\
0&m&\cdots&-1&-1\\
\vdots&\vdots&\ddots&\vdots&\vdots\\
-1&-1&\cdots&n&0\\
-1&-1&\cdots&0&n\\
\end{bmatrix}$$

去掉最后一行最后一列

把其他所有行加到第\(n\)行可以得到一个只有前\(n\)位为\(1\)的向量

用它去消掉后\(m-1\)行的\(-1\)就变成了上三角矩阵。主对角线乘积即为答案。

说点什么

1 评论 在 "【BZOJ4766】文艺计算姬"

提醒
排序:   最新 | 最旧 | 得票最多
成员

Orz

wpDiscuz