首页 > 其他 > 详细

HDU 3月ACM模拟赛T10 COUNT

时间:2019-03-16 19:07:57      阅读:161      评论:0      收藏:0      [点我收藏+]

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

爽死了

HDU 3月ACM模拟赛T10 COUNT

原文:https://www.cnblogs.com/SINXIII/p/10543634.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!