A. Red Versus Blue

给定r个'R'和b个'B',输出一个序列满足连续字母数量最少。
1br1001\le b\le r\le 100

B. Bit Flipping

给定一个长度为n的01序列,你可以进行k次操作,每次将除某一位数字外其他数字翻转,输出字典序最大的最终序列以及对每一位的操作数。
n1e5,k1e9n\le 1e5,k\le 1e9

C. Line Empire

给定一个坐标轴,你最初在原点,有n个整数点,每次转移到一个攻打下来的点花费adisa*dis,攻打一个点花费bdisb*dis,你和被攻打的点之间必须全被攻打下来过。求攻打下来所有点的最小花费。
a,b,n1e5,xn1e8a,b,n\le 1e5,x_n\le 1e8

D. Reverse Sort Sum

对于一个长度为n的01串,定义f(k,A)f(k,A)为将A的前k个排序,f(4,[0,1,1,0,0,1,0])=[0,0,1,1,0,1,0]f(4,[0,1,1,0,0,1,0])=[0,0,1,1,0,1,0] ,设Bi=f(i,A),C=iBiB_i=f(i,A),C=\sum\limits _i B_i,则给定一个C,求出它的A串
n2e5n\le 2e5