摘要: 排列组合。 递推式C(n,m)=C(n-1,m)+C(n-1,m-1)。 容斥+前缀和记录一下即可,询问O(1)。 阅读全文
posted @ 2017-10-27 11:25 或是七一 阅读(80) 评论(0) 推荐(0) 编辑
摘要: map。 map<int,int>::iterator表示一个从int映射到int的map的迭代器(可以当成是一个指针)。 由于map中是有序的,所以直接按顺序输出即可。 阅读全文
posted @ 2017-10-27 09:57 或是七一 阅读(64) 评论(0) 推荐(0) 编辑