【BZOJ 4887】【TJOI 2017】可樂

設f[i][j][1]表示第i秒停在j上沒有爆炸的方案數，設f[i][j][0]表示第i秒停在j上的總方案數。 f[i][j][1]=f[i-1][j][1]+f[i-1][k][1] f[i][j][0]=f[i-1][j][0]+f[i-1][j][1]+f[i-1][k][1] 而後咱們發現這是一個一階遞推，因此直接矩陣轉一轉就行了！ PS：我可能對我那套矩陣理論有些。。不放心啊？我已開始傻

>>阅读原文<<