thoughtspark的博客

#include#includeusing namespace std;typedef long long ll;const int MAXV = 20000; //素数表范围bool flag[MAXV+1]; //标志一个数是否为素数ll prime[MAXV+1]; //素数表,下标从0开始ll size=0; //素数个数int genPrime(ll max){

搜索分为dfs(深度优先搜索)和bfs(广度优先搜索)。 简单的爆搜: 适用于数据比较小或是访问数很少的情况,一般是初学者最开始接触的。 剪枝搜索: 一般的爆搜不可行(TLE),在爆搜的基础上进行适当剪枝,有些题目需要强剪枝。这种题目难就难在如何剪枝，而不在搜的过程。一般会设置一个 限制作为预估的条件,事先打表或排序都是可采用的方式,不过最好的剪枝还是视题目的特殊性而定(说白了就是有一点贪心的

问题描述 　　观察这个数列： 　　1 3 0 2 -1 1 -2 …　　这个数列中后一项总是比前一项增加2或者减少3。　　栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？ 输入格式 　　输入的第一行包含四个整数 n s a b，含义如前面说述。 输出格式 　　输出一行，包含一个整数，表示满足条件的方案数。由于这个数很大，