[HNOI2010]CHORUS 合唱队
2018-02-02 17:36
169 查看
题面
BzojSol
简单DPDP# include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long ll; const int _(1005); const int Zsy(19650827); IL ll Input(){ RG char c = getchar(); RG ll x = 0, z = 1; for(; c < '0' || c > '9'; c = getchar()) z = c == '-' ? -1 : 1; for(; c >= '0' && c <= '9'; c = getchar()) x = (x << 1) + (x << 3) + (c ^ 48); return x * z; } int n, a[_], f[2][_][_]; IL void Up(RG int &x, RG int y){ x += y; if(x >= Zsy) x -= Zsy; } int main(RG int argc, RG char* argv[]){ n = Input(); for(RG int i = 1; i <= n; ++i) a[i] = Input(), f[0][i][i] = 1; for(RG int i = 1; i < n; ++i) for(RG int l = 1; l + i <= n; ++l){ RG int r = l + i; if(a[l] < a[l + 1]) Up(f[0][l][r], f[0][l + 1][r]); if(a[l] < a[r]) Up(f[0][l][r], f[1][l + 1][r]); if(a[r - 1] < a[r]) Up(f[1][l][r], f[1][l][r - 1]); if(a[l] < a[r]) Up(f[1][l][r], f[0][l][r - 1]); } printf("%d\n", (f[0][1] + f[1][1] ) % Zsy); return 0; }
ecdc
相关文章推荐
- bzoj1996 [Hnoi2010]chorus 合唱队
- bzoj1996: [Hnoi2010]chorus 合唱队
- [bzoj 1996] [Hnoi2010]chorus 合唱队
- bzoj 1996: [Hnoi2010]chorus 合唱队
- bzoj1996【HNOI2010】chorus 合唱队
- 1996: [Hnoi2010]chorus 合唱队
- 【BZOJ1996】[Hnoi2010]chorus 合唱队【区间DP】
- 【BZOJ 1996】 [Hnoi2010]chorus 合唱队
- bzoj 1996 [Hnoi2010]chorus 合唱队
- 【BZOJ1996】[Hnoi2010]chorus 合唱队 区间DP
- bzoj 1996: [Hnoi2010]chorus 合唱队
- bzoj 1996: [Hnoi2010]chorus 合唱队
- bzoj1996 [Hnoi2010]chorus 合唱队
- [HNOI2010]CHORUS 合唱队(洛谷3205)
- 1996: [Hnoi2010]chorus 合唱队
- bzoj千题计划211:bzoj1996: [Hnoi2010]chorus 合唱队
- [luoguP3205] [HNOI2010]CHORUS 合唱队(区间DP)
- [HNOI2010]CHORUS 合唱队
- BZOJ1996 [Hnoi2010]chorus 合唱队
- bzoj1996: [Hnoi2010]chorus 合唱队