摘要：
1.先学一下容斥原理。 就是离散书上那个。（囧）2.具体思路如下： 阅读全文
摘要：
四省赛被这个知识点给坑了？？自己把相关知识都给整理一下。1.stable_sort和sort的区别在于前者作排序可以使原来的"相同"的值在序列中的相对位置不变如14674'(4和4'值相等,加上'表示是2个元素)那么stable_sort能保证排序完4仍然在4'前也就是输出144'67;但是sort没有这个功能,算法不能保证这一点这是其中一个区别吧2.接下来我会再去看算导，透彻了解一下快排的不稳定性，随机性etc....stable_sort与sort的参数是一样的，亲测。 阅读全文