摘要: 题意:一个方程f(t)=a[n]*t^n+a[n-1]*t^(n-1)+...+a[1]*t;它有n-1个极值点,求每个系数ai小数点后第一个非零值,如果是整数则输出0;f(t)求导后,是n-1次的函数,f(t)==0最多有n-1的解,因为告诉你有n-1个极值点,所以f(t)=(x+t1)*(x+t2)*(x+t3)...(x+tn-1);系数可以直接搞用n^2的方法;dp[i][j]表示前i项(x+ti)相乘x^j的系数;这题感觉比较好的想法是,因为ti<10000,所以最终系数可能爆LL;但因为最后要求的系数都是一个整数除以i(i<=n),因为n<32,可以先求出1~n的 阅读全文
posted @ 2013-04-30 20:16 Rabbit_hair 阅读(201) 评论(0) 推荐(0) 编辑