HDU 3月ACM模拟赛T10 COUNT

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

爽死了

posted @ 2019-03-16 18:28  SIN_XIII  阅读(152)  评论(0编辑  收藏  举报