2019HDU多校第五场 6630 permutation 2 (打表找规律)

以下是我打的表。。。。。

眼瞎了 别笑orz
我们发现 第一行 除了最后一个就是解。。。。。
然后 l == 1 or r == 1 去错开一行 r - l + 1 就是要的解

#include<bits/stdc++.h>
#define N 1000010
using namespace std;
const int mod = 998244353;
int mp[15][15];
const int maxn = 1e5 + 5;
int a[maxn];

int main() {
// int n;
// cin >> n;
// int a[12];
// for(int i = 1; i <= n; i ++) {
// a[i] = i;
// }
//
// for(int x = 1; x <= n; x ++) {
// for(int y = x + 1; y <= n; y ++) {
// int ans = 0;
// do {
// int f = 1;
// if(a[1] == x && a[n] == y) {
// for(int z = 2; z <= n; z ++) {
// if(abs(a[z] - a[z - 1]) > 2)
// {f = 0; break;}
// }
// if(f) ans ++;
// }
// }while(next_permutation(a + 1, a + 1 + n));
// mp[x][y] = mp[y][x] = ans;
// }
// }
// cout << " ";
// for(int i = 1; i <= n; i ++)
// cout << " "<< i << " ";
// cout << endl;
// cout << endl;
// for(int i = 1; i <= n; i ++) {
// cout << i << " ";
// for(int j = 1; j <= n; j ++) {
// cout << mp[i][j] << " ";
// }cout << endl;
// }
	int t;
	cin >> t;
	int n, l, r;

	a[0] = 0;
	a[1] = 1;
	a[2] = 1;
	a[3] = 1;
	for(int i = 4; i < maxn; i ++) {
		a[i] = (a[i - 1] + a[i - 3]) % mod ;
	}
// for(int i = 1; i <= 15; i ++) cout << a[i] << " " ; cout << endl;
	while(t --) {
		cin >> n >> l >> r;
		if(l != 1) l++;
		if(r != n) r--;
			cout << a[r -  l + 1] << endl;
		
	}
	return 0;
}