CF#579div.3
只写了4题...(BCDE)
A和F太长就懒得看了...
B题题意:给你4*n个小木棍,问你能不能拼出n个面积相同的矩形
做法:排序后,最大的和最小的组成一个矩形
C题题意:求满足所有的$[ai%x==0]$的x的个数
做法:求gcd然后分解gcd
D题题意:给你两个字符串s,t满足t是s的子序列,删掉一个子串使得t仍然是s的子序列,问你子串长度最大是多少
做法:对前前缀后缀分别在序列自动机中匹配,删掉中间的那段子串。求个max
E题题意:可以把原来的数x变成$x+[-1,1]$问你最多选几个数使得所有的数都不相同且集合大小最大
做法:排序,然后开个桶扫一遍