HDU 5051 题解

@rihkddd 2014-09-23T02:18:49.000000Z 字数 322 阅读 2097

矩阵 数学 题解

矩阵递推，关键的递推矩阵如下，看了应该就明白了，，

[1 b 1 a 1 a 2 a 3 \dots a 10] \times ∣ ∣ ∣ ∣ ∣ ∣ ∣ ∣ ∣ 1000 ⋮ 0 31000 ⋮ 0 0110 ⋮ 0 01110 \dots \dots \dots \dots ⋱ \dots 011111 ∣ ∣ ∣ ∣ ∣ ∣ ∣ ∣ ∣

$[1\quad b_1 \quad a_1 \quad a_2 \quad a_3\quad \cdots \quad a_{10}] \times \begin{vmatrix} 1 &3 &0 &0 &\cdots &0\\ 0 &10 &1 &1 &\cdots &1\\ 0 &0 &1 &1 &\cdots &1\\ 0 &0 &0 &1 &\cdots &1\\ \vdots &\vdots &\vdots &&\ddots &1\\ 0 &0 &0 &0 &\cdots &1 \end{vmatrix}$

HDU 5051 题解

内容目录

选择主题