题面 //来自TKJ的友好提供 ^_^
然后我又被卡了半天不知道怎么转移N3 于是听CWY给我讲 终于会了
(虽然他讲的不是很清楚QAQ 但是凭着我们之间根本不存在的默契竟然达成了心智联通)
重点在于 怎么转移N3 —— > (N+1)3
(n+1)3 = n3 + 3n2+ 3n + 1
于是ans列是{f[i-2], --->f[i-1]
f[i-1], --->f[i]
i3, --->(i+1)3
i2, --->(i+1)2
i, ---i+1
1}; ---1
好的爽死
转移矩阵为
{0,1,0,0,0,0}
{2,1,1,0,0,0}
{0,0,1,2,3,1}
{0,0,0,1,2,1}
{0,0,0,0,1,1}
{0,0,0,0,0,1}
爽死了