码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 4856

时间:2014-07-24 12:18:15      阅读:260      评论:0      收藏:0      [点我收藏+]

标签:代码   dp   hdu   压缩   b   更新      a   

这道题是我们去西安邀请赛的最后一道题。

当时是我做的,因为之前刚刚做了一道轮廓线DP,对于状态压缩还比较熟悉,所以当时1A了这道题,才拿到了铜牌。

但是,当我今天再来做这道题的时候,却发现我不会了。。。

不是因为不会表示状态,而是不会转移了。

后来明白了,状态是最后变化的。  要先是节点变化,用现在的状态更新之后的状态。

代码一会再贴。。。  先去做多校了。

HDU 4856,布布扣,bubuko.com

HDU 4856

标签:代码   dp   hdu   压缩   b   更新      a   

原文地址:http://www.cnblogs.com/ye8370/p/3865153.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!