SRM545

275
StrIIRec
题意：求一个字典序最小的排列满足他的字典序>=minStr并且逆序>=minInv，n<=20

分析：枚举第一个不同的位置，然后从小到大暴力填，判断一下逆序是否足够

500
Spacetsk
题意：求有多少个K元组，满足 0≤x≤L,0≤y≤H 并且它们在一条直线上，且这条直线和x轴有非负整数交点 L,H,K≤2000

分析：枚举与x轴交点再枚举这条直线斜率，枚举斜率可以用反演优化，复杂度 O(n7/4) ，当然也可以直接枚举直线，算一下上下界，复杂度 O(n2logn)

975
SetAndSet
题意：给出n个数，要给这n个数染红色或者蓝色，问有多少种方法使得染红的数的&和与染蓝的相同

分析：容易想到&和不为0必然是因为所有数这一位都是1，因此没必要考虑，只需要考虑&为0的那部分；剩下就是一个容斥，预处理每一位哪些数为0，假如这一位不满足则意味着这一位为0的所有数都染了同一种颜色；注意到方案数与联通块的个数有关，因此只要再dfs的时候并查集维护即可；由于最多只有20个联通快，复杂度可以做到 O(ns∗2ns)