Desert_eagle

摘要： 题意：给定一个字符串s(10^2)和一个整数k(10^9)，求将k个字符串s相连而不出现相邻两字符串的最少需要改变几次单个字符。 1.连续l个相同字符需要L/2次变化 2.若整个字符串只有一种字符，则需要n*k/2次 3.考虑首尾相等的情况，将字符串分为l1(与s[0]相等的前缀),l2(中间部分) 阅读全文

摘要： 题意：n(10^5)个问题，每个问题能被[li,ri]的人解决，要把n个问题分到两次测试中，使AK的人最多，测试至少包含一个问题。 找到最小的r(rmin)和最大的l(lmax)，然后考虑两种情况， 1：rmin和lmax在一场测试中，显然此时答案为max(rmin-lmax,0)+除端点包含这两个 阅读全文