![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM数学
water_water_water
这个作者很懒,什么都没留下…
展开
-
fzu 1683 矩阵乘法
题意:给出F(n)的线性递推关系:F(n) = 3F(n-1)+2F(n-2)+7F(n-3),求S(n) = F(0)+F(1)+F(2)+...+F(n).解题思路: 由F(n)的线性常系数递推关系可知,F(n)可由矩阵乘法求出。再在求S(n)时二分求解,可得答案。但原创 2011-08-26 20:08:11 · 326 阅读 · 0 评论 -
poj 3273 (二分)
题意:按顺序给你N个数,将这N个数分成连续的M段,使得这M段每段的和中的最大值最小,输出最小值。(1解题思路:不管分成多少段,每种分法和的最大值都在N个数的最大值和N个数的和之间。所求答案也在这之间。我们可以以此为上下界,二分M段和的最大值进行尝试。对每次二分的值原创 2011-08-26 20:09:25 · 313 阅读 · 0 评论 -
hdu 2294 Pendant DP+矩阵优化
题意:有K种珍珠,每种N颗,求这些珍珠组成的长度在1~N之间的项链中包含K种珍珠的有多少种(答案模1234567891)?其中,1共有十组case。首先,这题是DP题,得出状态转移方程 dp[i][j] = j*dp[i-1][j]+(k-j+1)*dp[原创 2011-08-26 20:03:07 · 407 阅读 · 0 评论 -
hdu 3306 矩阵构造
题意:给一递推公式:求S(n) 其中: 思路:因为A(n) = X*A(n-1)+Y*A(n-2),所以,A(n) ^2= X^2*A(n-1)^2+Y^2*A(n-2)+2*X*Y*A(n-1)*A(n-2)又有:S(n) =S(n-1原创 2011-08-26 20:06:26 · 311 阅读 · 0 评论