贪吃蛇(贪心&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

因为轮数较大，而转移矩阵较小，所以直接上矩阵快速幂即可。