摘要：
题意：用2的幂次的数相加构成N，求总方案数%1e9 思路：如果n是奇数，那么所有方案里面一定都包含有1，所以只需dp[n-1]的所有方案增加1就可以；如果n是偶数的话，那么分2种情况：方案里面含有1的方案可由dp[n-2]的方案+1+1构成。方案里面不含有1的可由dp[n/2]的方案*2构成，dp[ 阅读全文
摘要：
题意：给定一个数组N，然后给定M个询问，问区间[L,R]是否构成1~（R-L+1）的全排列。 思路：判断一个区间内是否是一个全排列，那么需要满足两个条件。1.区间和等于（R-L+2）*(R-L+1)/2; 2.该段区间内没有重复数字。第一个条件很好解决，用前缀和减一下就可以了。那第二个条件的话，先求 阅读全文