摘要: 传送门 跟10-17B君的第二题有一点点相似之处。 先用卢卡斯定理把组合数展开,发现a能转移到b的条件是b是a的子集。a[i]互不相同,p[a[i]]=i记录下a[i]的位置,从大到小枚举a[i],枚举a[i]的子集,如果位置在a[i]后面就转移。 1 //Achen 2 #include<bits 阅读全文
posted @ 2018-10-22 19:18 啊宸 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 中间值 两个log肯定会被卡。我用的第一种做法,就是要各种特判要在两个序列都要二分比较麻烦。 1 //Achen 2 #include<bits/stdc++.h> 3 #define For(i,a,b) for(int i=(a);i<=(b);i++) 4 #define Rep(i,a,b) 阅读全文
posted @ 2018-10-22 18:28 啊宸 阅读(163) 评论(0) 推荐(0) 编辑