> 对于求个数的题，dp往往是王道
> 对于dpTLE的题，矩阵乘法往往是王道
> 比赛，就是一片王道乐土
> 数学公式憋不出来，想都不用想
> 
> 矩阵乘法！
> 
> 2 1 1 0
> 1 2 0 1
> 1 0 2 1
> 0 1 1 2
> 
> N次幂（用平方加速），左上角的数即为所求。
> 
> 逃离公式的感觉真好！