记忆化搜索过7个点

#include <iostream>
using namespace std;
const int MAXN = 300000;
long long d[MAXN][3],n,a[MAXN];
long long dp(int i, int k)
{
    if (d[i][k]>0) return d[i][k];
    if (k==0) return 1;
    d[i][k] = 0;
    for (int j = i+1; j <= n; j++)
        if (a[i]<a[j]) d[i][k] += dp(j,k-1);
    return d[i][k];
}
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    a[0] = -1;
    cout << dp(0,3);
    return 0;
}