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 阅读(905) 评论(0) 推荐(0) 编辑