挂分到10了
查看原帖
挂分到10了
366937
too_simple楼主2022/9/7 19:28

大佬们,看不出来哪儿错了,求助

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>

using namespace std;

const int N = 2e3 + 3, mod = 19650827;

int f[N][N][2];
int n;
int h[N];

int main() {
    
    cin >> n;
    
    for(int i = 1; i <= n; ++ i) {
        cin >> h[i];
        f[i][i][0] = 1;
    }
    
    for(int len = 2; len <= n; ++ len) {
        for(int i = 1; i + len - 1 <= n; ++ i) {
            int j = i + len - 1;
            f[i][j][0] = (f[i + 1][j][0] * (h[i] < h[i + 1]) + f[i + 1][j][1] * (h[i] < h[j])) % mod;
            f[i][j][1] = (f[i][j - 1][0] * (h[j] > h[j - 1]) + f[i][j - 1][1] * (h[j] > h[i])) % mod;
        }
    }
    
    cout << (f[1][n][0] + f[1][n][1]) % mod << endl;
    
    return 0;
}
2022/9/7 19:28
加载中...