A. Red Versus Blue
给定r个'R'和b个'B',输出一个序列满足连续字母数量最少。
1≤b≤r≤100
B. Bit Flipping
给定一个长度为n的01序列,你可以进行k次操作,每次将除某一位数字外其他数字翻转,输出字典序最大的最终序列以及对每一位的操作数。
n≤1e5,k≤1e9
C. Line Empire
给定一个坐标轴,你最初在原点,有n个整数点,每次转移到一个攻打下来的点花费a∗dis,攻打一个点花费b∗dis,你和被攻打的点之间必须全被攻打下来过。求攻打下来所有点的最小花费。
a,b,n≤1e5,xn≤1e8
D. Reverse Sort Sum
对于一个长度为n的01串,定义f(k,A)为将A的前k个排序,f(4,[0,1,1,0,0,1,0])=[0,0,1,1,0,1,0] ,设Bi=f(i,A),C=i∑Bi,则给定一个C,求出它的A串
n≤2e5