会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2017年11月18日
2017-2018 ACM-ICPC Southeast Regional Contest (Div. 1)
摘要: A. Ducks in a Row 当$n\times k>|S|$时,显然无解。 否则最优解中翻转的区间一定两两不相交,设$f[i][j][x][y]$表示考虑前$i$个位置,第$i$个位置翻转情况为$j$,当前连续段长度为$x$,已有$y$个长度至少为$n$的$D$连续段的最少翻转次数,然后转移
阅读全文
posted @ 2017-11-18 02:47 Claris
阅读(915)
评论(0)
推荐(0)
编辑
公告