会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2015年7月20日
斐波那契数列
摘要: 题目:F(0) = 0, F(1) = 1, F(n+2) = F(n+1) + F(n),且0 0) { if(n & 1) B = mult(B, A);//mult()两矩阵的乘积 A = mult(A, A); n >>= 1; }}
阅读全文
posted @ 2015-07-20 21:15 gjunyan
阅读(143)
评论(0)
推荐(0)
编辑
POJ No.1769
摘要: 分类:dp | 线段树题意转化:用m个区间去覆盖1~n,求所需区间的最小数目。分析:假设输入的n个数中第i个数是应该输出的最大值,则通过所选若干区间的操作后,若能将其从第i个位置移动到第n个,则Maximizer正常工作。由分析可知,如果i = 1时maxmizer可以正常工作,则对于任意地i都可以...
阅读全文
posted @ 2015-07-20 20:36 gjunyan
阅读(158)
评论(0)
推荐(0)
编辑
公告