hdu_4651_Partition(公式)
2016-05-18 23:11
363 查看
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4651
题意:给你一个数n,让你输出将n拆分的方案数。
题解:公式题,不解释,当模版记住就行
#include <cstdio> #include <cstring> #define LL long long const LL mod=1000000007; LL p[100010]; void init(){ p[0]=p[1]=1,p[2]=2,p[3]=3; for(int i=4; i<=100000;i++){ int fg=1;p[i]=0; for(int j=1;; ++j){ int a=(j*j*3+j)/2,b=(j*j*3-j)/2; if(b>i&&a>i)break; if(a<=i)p[i]=(p[i]+p[i-a]*fg+mod)%mod; if(b<=i)p[i]=(p[i]+p[i-b]*fg+mod)%mod; fg=(-1)*fg; } } } int main(){ init(); int t,n; scanf("%d",&t); while(t--)scanf("%d",&n),printf("%I64d\n",p ); return 0; }View Code
相关文章推荐
- Qt Creator: Common Errors When Debugg
- POJ 3624 Charm Bracelet (01背包 + 空间优化)
- hdu_4651_Partition(公式)
- Springboot入门(使用指南)
- O365(世纪互联)SharePoint 之站点个性化
- codeforces 675E E. Trains and Statistic(线段树+dp)
- ppt文字的边框怎么设置?
- nanopi2操作GPIO的4种方法
- 线程同步和异步问题-Java
- HTML注释和JSP注释的区别
- 人民大学 环境学院 雷洋(1987-2016)
- JavaScript的for循环写法及效率
- 意大利更新居留需要的身份的翻译
- 5、Oracle数据库审计
- 适配器模型-c++实现
- 服务器上的 Git - 在服务器上搭建 Git
- 《浪潮之巅》
- CSS3基础
- Django 中引入bootstrap的方法
- Spring3.1+Hibernate3+Struts2的最新整合所需要的jar包