Problem
長度為 n (保證為 5 的倍數)個對列,小公車長度為 5,種類有 K 種,大公車長度 10,種類有 L 種,請問排列的方法數有多少種?
Sample Input
|
|
Sample Output
|
|
Solution
推導公式如下
An=K∗An−1+L∗An−2考慮塞入最後一台車的類型,找到遞迴公式。之後將其變成線性變換的結果。
M=[K1L0]Mn=[AnAn−1An−1An−2]
|
|
長度為 n (保證為 5 的倍數)個對列,小公車長度為 5,種類有 K 種,大公車長度 10,種類有 L 種,請問排列的方法數有多少種?
|
|
|
|
推導公式如下
An=K∗An−1+L∗An−2考慮塞入最後一台車的類型,找到遞迴公式。之後將其變成線性變換的結果。
M=[K1L0]Mn=[AnAn−1An−1An−2]
|
|