題意：

有一個長度為n的序列，滿足對於所有的a[x]，與它相鄰的兩個元素a[x-1]和a[x+1]中至少有一個大於等於它，其中a[1]和a[n]當然只有一個相鄰元素， 現在這個序列中有些數字被破壞了（標記為-1），問有多少種合法恢復方案（每個數字∈[1,200]）

思路：

dp[x][y][0/1/2]表示已經確定了第x個數字為y，且它左面那個數字a[x-1]小於/等於/大於它的總方案個數

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<string>
#include<math.h>
#include<queue>
#include<stack>
#include<iostream>
using namespace std;
#define LL long long
#define mod 998244353
LL dp[100005][205][3];		//0<  1=  2>
int a[100005];
int main(void)
{
	LL sum;
	int n, i, j;
	scanf("%d", &n);
	for(i=1;i<=n;i++)
		scanf("%d", &a[i]);
	for(i=1;i<=200;i++)
	{
		if(a[1]==-1 || a[1]==i)
			dp[1][i][0] = 1;
		else
			dp[1][i][0] = 0;
	}
	for(i=2;i<=n;i++)
	{
		for(j=1;j<=200;j++)
		{
			if(a[i]==-1 || a[i]==j)
				dp[i][j][1] = (dp[i-1][j][0]+dp[i-1][j][1]+dp[i-1][j][2])%mod;
			else
				dp[i][j][1] = 0;
		}
		sum = 0;
		for(j=1;j<=200;j++)
		{
			if(a[i]==-1 || a[i]==j)
				dp[i][j][0] = sum;
			else
				dp[i][j][0] = 0;
			sum = (sum+dp[i-1][j][0]+dp[i-1][j][1]+dp[i-1][j][2])%mod;
		}
		sum = 0;
		for(j=200;j>=1;j--)
		{
			if(a[i]==-1 || a[i]==j)
				dp[i][j][2] = sum;
			else
				dp[i][j][2] = 0;
			sum = (sum+dp[i-1][j][1]+dp[i-1][j][2])%mod;
		}
	}
	sum = 0;
	for(i=1;i<=200;i++)
		sum = (sum+dp[n][i][1]+dp[n][i][2])%mod;
	printf("%lld\n", sum);
	return 0;
}
/*
2
-1 -1
*/