Educational Codeforces Round 149 (Rated for Div. 2)
FishingStar · · 个人记录
A Grasshopper on a Line（赛时通过）
重所周知,n与n-1互质，如果n mod k == 0, 那么n-1 mod k一定不为0（除非k=1，这里面k>1）。那么要么1要么2
B. Comparison String（赛时通过）
一开始以为是<对应+1,>对应-1，后来发现根本不是，如果是一个连续下降段，我可以在之前一个抬到最高从而避免破太多底，因此实际上是最长连续段长度+1.
C Best Binary String（赛时通过）
如果说1???1这样形式的，让他们连起来是最优解，因此记一下，如果？连续段前面有1的全部都填一即可，不会损失。
D Bracket Coloring（赛时通过）
显然，两段合法段可以合并。因此，我们考虑至多两段，一正一反。如果正的实在不行就加反的，如果反的已经有值，尽量抵消，否则可能出现：“（）”各加入相反段的尴尬情况。
F Editorial for Two（赛后2min通过）
一开始以为是选出子序列后再分俩子序列，后来仔细一看是前缀，鉴定为英语不好导致的。
最大最小，考虑二分。二分后，考虑如何O(n)判断合法。
对于一段数字可以进行贪心，贪心放弃最大值，从而递推出每一个前后缀的最大数目，拼一下即可。