Vijos 1919 最有活力的鲜花

【分析】

 
【代码】 

#include <cstdio>

#include <cstring>

#include <cstdlib>

using namespace std;

const int N=100001;

int n,m;

double res,t[N];

double mi(double i,int k)

{

if (!k) return 1;

double ans=mi(i,k>>1);

return ans*ans*(k&1?i:1);

}

int main(void)

{

freopen("test.in","r",stdin);

scanf("%d%d",&m,&n);

for (int i=1;i<=m;i++) t[i]=mi((double)i/m,n);

for (int i=m;i;i--) res+=(double)i*(t[i]-t[i-1]);

printf("%0.4lf\n",res);

return 0;

}

【总结】对于复杂的式子而导致：①范围太大，无法运算 ②时间复杂度过高 时，代数变形很多时候有着“柳暗花明又一村”的效果