摘要: 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 阅读(373) 评论(0) 编辑