【每日一题】子序列

dp[i]表示以i结尾的子序列的方案数

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
ll dp[105],a[105];
int main(){
    int n;cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i],dp[i]=1;
    ll ans=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<i;j++){
            if(j*log(a[i])>i*log(a[j])) (dp[i]+=dp[j])%=mod;
        }
        (ans+=dp[i])%=mod;
    }
    cout<<ans;
    return 0;
}