hdu 6092 Rikka with Subset
来源:互联网 发布:淘宝直播网址 编辑:程序博客网 时间:2024/05/22 02:06
解释以后补上,现在好困好困。。。
又是简单dp感觉自己菜的抠脚了现在
#include<bits/stdc++.h>using namespace std;int a[10009],b[10009],ans[100];int main(){int t;scanf("%d",&t);while(t--){ int n,m; scanf("%d%d",&n,&m); for(int i=0;i<=m;i++) scanf("%d",&a[i]); memset(b,0,sizeof(b));int cnt=0; b[0]=1; for(int i=1;i<=n;i++) { while(a[cnt]==b[cnt])cnt++; ans[i]=cnt; for(int j=m-cnt;j>=0;j--) b[j+cnt]+=b[j]; } for(int i=1; i<=n; i++) cout<<ans[i]<<(i!=n?" ":"\n");} return 0;}
阅读全文
0 0
- hdu 6092 Rikka with Subset
- HDU 6092:Rikka with Subset
- hdu 6092 Rikka with Subset
- HDU 6092 Rikka with Subset
- HDU 6092 Rikka with Subset
- HDU 6092 Rikka with Subset
- hdu 6092 Rikka with Subset
- HDU 6092Rikka with Subset
- hdu 6092 Rikka with Subset
- HDU 6092 Rikka with Subset
- [HDU 6092] Rikka with Subset
- hdu--6092--Rikka with Subset
- HDU 6092 ( Rikka with Subset )
- HDU 6092 Rikka with Subset
- HDU 6092-Rikka with Subset
- HDU 6092 Rikka with Subset
- Rikka with Subset HDU
- Rikka with Subset HDU
- eclipse远程调试BUG
- 通过postman向OpenTSDB插入数据并查询
- 训练总结 8.8
- 斜率优化
- Ubuntu安装Git
- hdu 6092 Rikka with Subset
- C++出现to_string is not a member of std 或者 to_string was not declared in this scope的解决方法
- Linux用户登录记录日志和相关查看命令汇总
- Spring返回日期格式化
- 搜狗2015 前端工程师笔试题
- 1
- 快速排序
- Python基础之列表、元组、字典、集合的使用
- 如何利用trie树加快关键词查找