摘要: 这道题是我们去西安邀请赛的最后一道题。当时是我做的,因为之前刚刚做了一道轮廓线DP,对于状态压缩还比较熟悉,所以当时1A了这道题,才拿到了铜牌。但是,当我今天再来做这道题的时候,却发现我不会了。。。不是因为不会表示状态,而是不会转移了。后来明白了,状态是最后变化的。 要先是节点变化,用现在的状态更新... 阅读全文
posted @ 2014-07-24 11:26 ouc_ye 阅读(126) 评论(0) 推荐(0) 编辑