bzoj1996[Hnoi2010]chorus合唱队

#include
#define mod 19650827
inline int read()
{int x&＃61;0,f&＃61;1;char ch&＃61;getchar();while(ch<&＃39;0&＃39;||ch>&＃39;9&＃39;){if(ch&＃61;&＃61;&＃39;-&＃39;)f&＃61;-1;ch&＃61;getchar();}while(ch>&＃61;&＃39;0&＃39;&&ch<&＃61;&＃39;9&＃39;){x&＃61;x*10&＃43;ch-&＃39;0&＃39;;ch&＃61;getchar();}return x*f;
}
int n;
int a[1010];
int f[1010][1010][2];
int main()
{n&＃61;read();for (int i&＃61;1;i<&＃61;n;i&＃43;&＃43;)a[i]&＃61;read();for (int i&＃61;1;i<&＃61;n;i&＃43;&＃43;)f[i][i][0]&＃61;1;for (int i&＃61;n;i>&＃61;1;i--)for (int j&＃61;i&＃43;1;j<&＃61;n;j&＃43;&＃43;){if (a[i]a[i])f[i][j][1]&＃43;&＃61;f[i][j-1][0];if (a[j]>a[j-1])f[i][j][1]&＃43;&＃61;f[i][j-1][1];f[i][j][0]%&＃61;mod;f[i][j][1]%&＃61;mod;}printf("%d\n",(f[1][n][0]&＃43;f[1][n][1])%mod);
}