题目链接
思路:一开始确实也没往数学方面写,但是想化简指数,画着画着就发现了可以两边同时取个ln,于是问题就变成了ln(x)/x这个函数的单调递增的子序列个数,剩下的就是计数DP了,dp【i】代表以i为结尾的满足条件的子序列个数。(这里简单写一下公式的化简,两边同时取ln就变成了pj *ln(a[i])<pi *ln(a[j]),两边移项就是pi *ln(a[i])<pj *ln(a[j])(i<j))
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=105;
const int mod=1e9+7;
ll ans=0,dp[maxn];
int main()
{
int n,a[maxn];
scanf("%d",&n);
for(int i=1;i<=n;++i) scanf("%d",&a[i]);
for(int i=1;i<=n;++i)
{
dp[i]=1;
for(int j=1;j<i;++j)
if(log(a[i])/i>log(a[j])/j) dp[i]=(dp[i]+dp[j])%mod;
ans=(ans+dp[i])%mod;
}
printf("%lld\n",ans);
}