会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2017年7月16日
BZOJ2255 : [Swerc2010]Palindromic DNA
摘要: 考虑2-SAT建图,设$a[i][0..1]$表示$i$变不变,$b[i][0..1]$表示$i$是下降还是上升。 首先相邻的不能同时动,说明$a[i]$和$a[i+1]$里最多选一个。 对于$x$和$y$要相等,假设$s[x]\geq s[y]$。 $1.$若$s[x]-s[y]=3$,则视为$1
阅读全文
posted @ 2017-07-16 04:50 Claris
阅读(293)
评论(0)
推荐(0)
编辑
公告