摘要：
题意:有长度为$k$的数组$b$,问你是否能构造一个长度为$2k-1$的数组$a$,使得对于$a_1,a_2,...,a_{2i-1}$,其中位数是$b_i$. 题解:首先要能看出一个结论,即对于一个有序的序列,我们在其中位数左边添加两个数,会使得中位数的位置左移一个,在其右边添加两个会使得中位数的 阅读全文
摘要：
题意：有$2k$个队伍进行$2k-1$场比赛,1和2比,3和4比,...,每两两决出胜者进行下一轮,现在给你一长度为$2^k-1$的字符串,每个位置代表按顺序的比赛结果,$0$表示下标小的队伍胜,$1$表示下标大的队伍胜,?表示未知,有$q$个询问,每次修改字符串的一个字符,问最后有多少可能的冠军。 阅读全文
摘要：
题意：有一$01$串，$?$既可以表示成$0$也可以表示成$1$,问其所有子串中，问有多少不出现相邻相同字符的子串。 题解：根据题意，合法串一定0101这样的，那么当前位置的1/0肯定是从上个位置的0/1转移过来，如果上个位置的字符和当前相同，那么就重新开始。由此可以写出状态转移方程：\(dp[i] 阅读全文