讲道理..这题我是思路秒代码秒的一题,很顺利...(为啥别人题解写了那么多啊
#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;
}
京公网安备 11010502036488号