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