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]$问你最多选几个数使得所有的数都不相同且集合大小最大

做法:排序,然后开个桶扫一遍

原文地址:https://www.cnblogs.com/gllonkxc/p/11360599.html