流氓丙土匪丁

摘要： 题目链接 思路: 这题很明显就是二分，感觉自己对二分的理解不够，导致比赛时调了一个小时还没有出来。这里我们把整个2*k-1行字符的前缀和当做一个单调递增的序列，这样就符合了二分的性质，然后先判断2*k-1行的和是否超过x，没有就直接输出2*k-1，否则二分计算答案，对于每一个mid，我们判断是否超过 阅读全文