HDU 3月ACM模拟赛T10 COUNT

Posted 2021-02-13 sinxiii

题面 //来自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}

爽死了