对于求个数的题，dp往往是王道
对于dpTLE的题，矩阵乘法往往是王道
比赛，就是一片王道乐土
数学公式憋不出来，想都不用想

矩阵乘法！

2 1 1 0
1 2 0 1
1 0 2 1
0 1 1 2

N次幂（用平方加速），左上角的数即为所求。

逃离公式的感觉真好！

• Re:雁过留声——矩阵乘法是王道 (44) HeClover 2009-08-09 10:45:09
  • 我的理解 (391) vici 2010-08-21 02:45:01
    • Re:我的理解 (5) caoyu01 2014-08-18 19:36:53
• 顶！！ (183) 969869102 2010-08-29 20:14:28
• 矩阵乘法是王道！公式推的麻烦。还不确定比赛能不能推出来。。。 (0) lijingwei 2011-08-17 12:32:08