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