题解

直接模拟

#include <iostream>
#include <cstdio>
#include <memory.h>
using namespace std;
int a[35], b[35];
int main(){
	int n, t;
	cin >> n >> t;
	a[1] = 1;
	while(t--){
		memset(b, 0, sizeof(b));
		b[n] += a[1], b[2] += a[1];
		for(int i = 2; i < n; i++){
			if(a[i]){
				b[i - 1] += a[i], b[i + 1] += a[i];
			}
		}b[1] += a[n], b[n - 1] += a[n];
		for(int i = 1; i <= n; i++){
			a[i] = b[i];
		}
	}cout << a[1];

	return 0;
}

时间复杂度：$O(tn)$