貪吃蛇(貪心&Matrix)

考慮一次怎麼吃之後每個蛇長度盡量長，顯然從最長的開始吃，

a

i

a_i

ai​吃掉

+

1

a_{i+1}

ai+1​，這樣一輪之後就是

n

,

−

2

…

∑

=

a_n,a_{n-1}+a_n,a_{n-2}+a_{n-1}+a_n\dots,\sum\limits_{i=1}^n a_i

an​,an−1​+an​,an−2​+an−1​+an​…,i=1∑n​ai​。

這樣的輪數是：

⌊

m

x

⌋

\lfloor \dfrac{m}{x}\rfloor+1

⌊xm​⌋+1

因為輪數較大，而轉移矩陣較小，是以直接上矩陣快速幂即可。