子序列

讲道理..这题我是思路秒代码秒的一题,很顺利...(为啥别人题解写了那么多啊

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e2+5;
const int mod=1e9+7;
double a[N];
int f[N];
int main()
{
    int n;scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lf",&a[i]);a[i]=log2(a[i])/(double)i;f[i]=1;
    }ll ans=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<i;j++)
        {
            if(a[i]>a[j])    f[i]+=f[j];
            f[i]%=mod;
        }ans+=f[i];ans%mod;
    }printf("%lld\n",ans);
    return 0;
}