题目传送门思路考虑如何\(\rmcheck\)一组\((L,R)\)是否合法。我们扣出所有相邻\(\verb!A-A!\)之间的长度，设有\(m\)段，每段长度为\(d_i\)。显然，对于每个\(i\)，能在第\(i\)段塞的\(\verb!A!\)的个数在区间\([\lceil\frac{d_i}{R}\rceil-1,\lfloor\frac{d_i}{L}

好题。首先可以把题意转化一下，我们先把每相邻两个A的距离写成一个数组，然后对这个数组进行考虑。那么我们每改一个数，实际上就是将这个数组中的一个数分成两个数，我们要求的就是把这个数组分成\(K=k+m+1\)个数，最小化极差。首先不难得出一点，就是每个数最后肯定是被均分成

Dreamoonlikestoplaywithsets,integersand.isdefinedasthelargestpositiveintegerthatdividesbothaandb.LetSbeasetofexactlyfourdistinctintegersgreaterthan0.DefineStobeofrankkifandonlyifforallpairsofdistinctelemen

DreamoonandWiFi一个简答的组合数学题。开始想弄一个很妙的做法，但是我理解不了，或者说理解困难，半天没搞出来，然后试着还是用朴素好想的做法做吧，结果马上做出来了。选择朴素的做法时还是有个地方想不清楚，分类讨论+举例一下子清楚了。