摘要： "D. Constructing the Array" 题意： 给定一个长度为n的全0数组$a$，每次进行以下操作直到所有元素均不为零：在第$i$次操作中，取最长的全为0的一段子序列（优先取最左边的），令$a[\frac{len}{2}]=i$。其中$len$为偶数，取$l+r$或$l+r 1$。 阅读全文

摘要： "E. K periodic Garland" 题意：给定长度为n的01字符串，每次操作可以改变一个字符的状态，问使字符串中相邻1的距离为k的最小操作次数 思路： DP。 $pre[i]$记录前$i$项中$1$的个数 $dp[i][0]$为使得前$i$项都合法，第$i$位为$0$时的最小操作次数 $ 阅读全文