bzoj 2173 整数的lqp拆分 | dp | 找规律
2015-11-16 10:39
141 查看
这道题样例解释似乎有问题?f[1]=1 f[2]=1 f[3]=2
3=1+1+1 ->1*1*1=13=1+2->1*1=13=2+1->1*1=13=3->2=2为此纠结了好久…… 得出方程 dp[i]=sigma(dp[j]*f[i-j])
3=1+1+1 ->1*1*1=13=1+2->1*1=13=2+1->1*1=13=3->2=2为此纠结了好久…… 得出方程 dp[i]=sigma(dp[j]*f[i-j])
[code]#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cmath>
#define md 1000000007
#define ll long long
#define inf (int) 1e9
#define eps 1e-8
#define N 1000010
using
namespace
std;
ll f ;
int
main()
{
int
n;
scanf
(
"%d"
,&n);
f[0]=0; f[1]=1;
for
(
int
i=2;i<=n;i++) f[i]=(2*f[i-1]+f[i-2])%md;
printf
(
"%lld\n"
,f );
return
0;
}
相关文章推荐
- poj 2411| 插头dp
- bzoj 2660 最多的方案 | dp
- bzoj 3170 松鼠聚会 | 旋转坐标
- bzoj 1537 bus|cdq分治
- bzoj 2257 瓶子和燃料
- bzoj 3398 牡牛和牝牛
- bzoj 3534 重建
- bzoj 4017 小Q的无敌异或
- bzoj 1002 轮状病毒
- bzoj 3288 矩阵
- bzoj 4031 小z的房间
- bzoj 4004 装备购买
- 容斥原理
- 主席树&树状数组套主席树
- bzoj 3589 动态树
- bzoj 3622 已经没有什么好害怕的了
- 几种线程池的实现算法分析【转载】
- OC中的特有语法
- 搭建jenkins环境(linux操作系统)
- Codeforces Round #331 (Div. 2)