这道题是我们去西安邀请赛的最后一道题。
当时是我做的,因为之前刚刚做了一道轮廓线DP,对于状态压缩还比较熟悉,所以当时1A了这道题,才拿到了铜牌。
但是,当我今天再来做这道题的时候,却发现我不会了。。。
不是因为不会表示状态,而是不会转移了。
后来明白了,状态是最后变化的。 要先是节点变化,用现在的状态更新之后的状态。
代码一会再贴。。。 先去做多校了。
这道题是我们去西安邀请赛的最后一道题。
当时是我做的,因为之前刚刚做了一道轮廓线DP,对于状态压缩还比较熟悉,所以当时1A了这道题,才拿到了铜牌。
但是,当我今天再来做这道题的时候,却发现我不会了。。。
不是因为不会表示状态,而是不会转移了。
后来明白了,状态是最后变化的。 要先是节点变化,用现在的状态更新之后的状态。
代码一会再贴。。。 先去做多校了。