HDU2082(母函数)
2015-10-04 20:19
295 查看
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define maxn 1111 #define maxm 1111111 long long a[55], b[55]; int n; int main () { //freopen ("data.txt", "r", stdin); int t; cin >>t; while (t--) { memset (a, 0, sizeof a); cin >> n; for (int i = 0; i <= n && i <= 50; i++) a[i] = 1; for (int i = 2; i <= 26; i++) { memset (b, 0, sizeof b); cin >> n; for (int j = 0; j <= 50 && j <= i*n; j += i) { for (int k = 0; k <= 50; k++) { if (j+k <= 50) b[j+k] += a[k]; } } for (int j = 0; j <= 50; j++) a[j] = b[j]; } long long ans = 0; for (int i = 1; i <= 50; i++) ans += a[i]; cout << ans << endl; } return 0; }
相关文章推荐
- 机器学习笔记 线性判别分析(中)
- 万能的自动化测试框架
- 黑马程序员——java基础日记——继承、接口
- 41. First Missing Positive (Map)
- JAVA实验一
- URAL 1348 Goat in the Garden 2(点到线段的距离)
- 腾讯2014年实习生招聘广州站offer经历(TEG-后台开发)
- IE按F12,开发者工具已经在最低点,那么国家就不会出错
- 关于家用路由器下挂多个设备包括下挂路由器的操作
- 一个JavaScript实现的贷款计算器
- 基础语法
- 条款6:如果不想使用编译器自动生成的函数,就应该明确的拒绝。
- 使用Spring的@Scheduled实现定时任务
- Java实验一
- 信息安全系统设计基础第三周学习总结
- [LeetCode]Next Permutation
- 条款5.了解c++默默编写并且调用了哪些函数。
- python有些错误换行问题解决
- 条款4:确保对象在使用之前就已经被初始化了
- UVALive 6508 Permutation Graphs