博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 2082 普通型母函数
阅读量:5337 次
发布时间:2019-06-15

本文共 971 字,大约阅读时间需要 3 分钟。

 

分析:

组成单词好说,价值如何体现?

改变指数就行,例如:

 

 这样,组成的单词,指数就是权值,多项式相乘,指数小于50的就OK;

1 #include 
2 3 using namespace std; 4 5 int ch[30]; 6 int a[100]; 7 int b[100]; 8 9 10 int main()11 {12 int t;13 scanf("%d",&t);14 while(t--) {15 for(int i=1;i<=26;i++)16 scanf("%d",&ch[i]);17 18 memset(a,0,sizeof(a));19 memset(b,0,sizeof(b));20 21 22 b[0] = 1;23 24 for(int i=1;i<=26;i++) { //26个多项式相乘25 26 for(int j=0;j<=50;j++) { //前面50项加上新的多项式27 28 for(int k=0;k<=ch[i]&&k*i+j<=50;k++) {29 a[k*i+j] +=b[j];30 }31 }32 memcpy(b,a,sizeof(a));33 memset(a,0,sizeof(a));34 35 }36 int cnt = 0;37 for(int i=1;i<=50;i++) {38 cnt+=b[i];39 }40 printf("%d\n",cnt);41 42 }43 return 0;44 }
View Code

 

转载于:https://www.cnblogs.com/TreeDream/p/6915241.html

你可能感兴趣的文章
SOAP web service用AFNetWorking实现请求
查看>>
Java变量类型,实例变量 与局部变量 静态变量
查看>>
mysql操作命令梳理(4)-中文乱码问题
查看>>
Python环境搭建(安装、验证与卸载)
查看>>
一个.NET通用JSON解析/构建类的实现(c#)
查看>>
Windows Phone开发(5):室内装修 转:http://blog.csdn.net/tcjiaan/article/details/7269014
查看>>
详谈js面向对象 javascript oop,持续更新
查看>>
关于这次软件以及pda终端的培训
查看>>
jQuery上传插件Uploadify 3.2在.NET下的详细例子
查看>>
如何辨别一个程序员的水平高低?是靠发量吗?
查看>>
新手村之循环!循环!循环!
查看>>
正则表达式的用法
查看>>
线程安全问题
查看>>
SSM集成activiti6.0错误集锦(一)
查看>>
下拉刷新
查看>>
linux的子进程调用exec( )系列函数
查看>>
MSChart的研究
查看>>
C# 索引器
查看>>
MySQLdb & pymsql
查看>>
zju 2744 回文字符 hdu 1544
查看>>