摘要:
c(c,k)的的奇偶性。 c(n,k)=n!/k!*(n-k)! 只要分析里面因子2的个数就可以了 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int count(int n){ 5 int num=0; 6 while(n){ 7 nu 阅读全文
摘要:
题意,一本书有n页,每一页有一个知识点,问最少需要连续阅读多少页,能读完所有的知识点分析,假设从l开始读,那么需要找到他的结束位置r,如果从l+1开始,那么如果l的知识点在[l,r]出现一次,那么右边界需要读取到l的知识点再次出现的位置,否则,不变,左右边界慢慢向右蠕动尺取法#include#inc... 阅读全文