bzoj4926 皮皮妖的递推
来源:互联网 发布:修真的程序员txt下载 编辑:程序博客网 时间:2024/05/22 10:29
我们构造数列
贪心地分解
#include<cstdio> #include<algorithm> using namespace std; #define LL long long const int maxn=10000010; LL g[maxn],n,ans; int m; int main() { int p; scanf("%lld%d",&n,&m); for (int i=0;i<=m;i++) g[i]=1; for (int i=m+1;;i++) { g[i]=g[i-1]+g[i-m]; if (g[i]>n) { p=i; break; } } for (int i=p-1;n;i--) if (n>=g[i]) { ans+=g[i-1]; n-=g[i]; } printf("%lld\n",ans); }
阅读全文
0 0
- bzoj4926 皮皮妖的递推
- [bzoj4926]皮皮妖的递推,又是一个牛逼题
- bzoj 4926 皮皮妖的递推
- BZOJ 4926 皮皮妖的递推
- hdu2571-递推的思考-递推的逻辑
- 母牛的故事 递推
- 串求逆的递推算法
- 递推方程的求解
- POJ1050 简单的递推~
- 简单的递推练习
- 简单的递推练习
- 简单的递推练习
- 递推的专题竞赛
- 递推
- 递推
- 递推
- 递推
- 递推
- python 常见bug解决方案记录
- Gstreamer源码安装(更新安装,基于ubuntu)
- [poj2406]Power Strings KMP
- Web移动端Fixed布局的解决方案
- RxSwift
- bzoj4926 皮皮妖的递推
- Spring中PropertyPlaceholderConfigurer类载入外部配置
- Redis和Memcache对比及选择
- shell 学习
- MYSQL:ERROR: Field '***' doesn't have a default value
- Spring任务调度<task:scheduled-tasks>【含cron参数详解】
- 通过旋转候选框实现任意方向的场景文本检测
- Deep learning系列(七)激活函数
- 【PHP】富文本HTML过滤器:HTMLPurifier使用教程(防止XSS)