摘要: 题目链接: "BZOJ1068" "Luogu2470" 区间$DP$。 设$f_{[l][r]}$? 但是转移时如果加一个$R$则无法知道上一个$M$在什么地方。 所以设$f_{[l][r][0/1]}$表示区间$[l,r]$,有一个$M$在开头,中间是否有其他$M$时的最小长度。 那么有转移方程 阅读全文
posted @ 2018-12-29 21:06 LanrTabe 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "BZOJ1299" 首先,第一步只能从其中选一些巧克力棒,那么就要使这些巧克力棒的$xor$和为$0$。 然后$X$就面临了一个必败状态。 若$X$选择继续拿巧克力棒,使$xor$和不为$0$,则$TBL$又可以把$xor$和吃成$0$。 若$xor$和为$0$,那么$TBL$第一步就 阅读全文
posted @ 2018-12-29 07:45 LanrTabe 阅读(158) 评论(0) 推荐(0) 编辑