HDU 4856

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

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

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

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

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

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

posted @ 2014-07-24 11:26  ouc_ye  阅读(126)  评论(0编辑  收藏  举报