8.23字节笔试

题目链接 没做现场题，按着自己思路码的，有错请纠正。 第4题无思路

1、生成数列的个数（dp）

思路：定义 d p [ i ] [ j ] dp[i][j] dp[i][j]表示取i个数，模3结果为j的组合数。那么 d p [ n ] [ 0 ] dp[n][0] dp[n][0]即为所求。

#include  
#include 
#include 
using namespace std;
const int maxn = 100010;
const int mod = 1000000007;
int dp[maxn][3];

// dp
// dp[i][j] = sum(dp[i-1][k] * num[3 - k], 0  i);
		num[i] = numr - numl;
	}
//	printf("num {%d %d %d}\n", num[0], num[1], num[2]);
	
	int len = r - l;
	dp[0][0] = 1;
	for (int i = 1;i