#10977: 解題提示


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 :
2017-06-27 17:13:56
b525. 先別管這個了,你聽過turtlebee嗎? -- 104學年度板橋高中校內資訊學科能力競賽(一) | From: [140.123.58.196] | 發表日期 : 2016-06-01 14:21

這題的解題思路是矩陣運算

首先我們可以把題目看成

起始     |  女生數量:a    |   男生數量:b

-------------------------------------------------

第一天  |        a+b        |            a  

-------------------------------------------------

第二天  |       2a+b       |         a+b

-------------------------------------------------

第三天  |       3a+2b     |         2a+b

-------------------------------------------------

第四天  |       5a+3b     |        3a+2b

.

.

.

所以我們可以把數列看成  |  a  b  |  a+b  a  |  2a+b  a+b  |  3a+2b  2a+b  |......

我們可以找到一個矩陣A=|

 

 

 
ZeroJudge Forum