【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
说点什么

1 Comment threads
0 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
1 Comment authors
Recent comment authors
  Subscribe  
最新 最旧 得票最多
提醒
成员
LCF

Orz