NC13594-选择困难症(dfs)

题号：NC13594
时间限制：C/C++ 3秒，其他语言6秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述

小L有严重的选择困难症。

早上起床后，需要花很长时间决定今天穿什么出门。

假设一共有k类物品需要搭配选择，每类物品的个数为Ai，每个物品有一个喜欢值Vj，代表小L对这件物品的喜欢程度。

小L想知道，有多少种方案，使得选出来的总喜欢值>M

需要注意，每类物品，至多选择1件，可以不选。

输入描述:

多组输入
每组数据第一行输入k M(k<=6,1<=M<=1e8)，表示有多少类物品
接下来k行，每行以Ai(1<=Ai<=100)开头，表示这类物品有多少个，接下来Ai个数，第j个为Vj(1<=Vj<=1e8),表示小L对这类物品的第j个的喜欢值是多少。

输出描述:

每组输出一行，表示方案数

示例1

输入

复制

输出

复制

3
8


#include<iostream>
#include<string>
#include<cmath>
using namespace std;
const int mod=1e9+7;
typedef long long  ll;
const int MAXN = 305;
const int INF = 0x3f3f3f3f;
ll k,m;
ll a[10];
ll val[10][105];
ll res=0;
void dfs(ll x,ll y){if(y>m){ll p=1;for(ll i=x;i<k;i++){p*=(a[i]+1);}res+=p;return;}if(x==k) return;for(ll i=0;i<=a[x];i++){dfs(x+1,y+val[x][i]);}
}
int main()
{while (cin>>k>>m){res=0;for(ll i=0;i<k;i++){cin>>a[i];for(ll j=1;j<=a[i];j++){cin>>val[i][j];}}dfs(0,0);cout<<res<<endl;}}

NC13594-选择困难症(dfs)相关推荐

选择困难症--dfs
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一.题目二.思路总结前言 dfs类型训练一.题目链接:https://ac.nowcoder.com/acm ...
选择困难症[NC13594]折半搜索+二分
选择困难症[NC13594]折半搜索+二分题目描述小L有严重的选择困难症. 早上起床后,需要花很长时间决定今天穿什么出门. 假设一共有k类物品需要搭配选择,每类物品的个数为Ai,每个物品有一个喜欢 ...
2017西安交大ACM小学期选择困难症[折半枚举+二分查找]
选择困难症发布时间: 2017年7月4日 12:44 最后更新: 2017年7月4日 12:45 时间限制: 5000ms 内存限制: 128M 描述 GG有严重的选择困难症. 早上起床 ...
选择困难症__牛客网
小L有严重的选择困难症. 早上起床后,需要花很长时间决定今天穿什么出门. 假设一共有k类物品需要搭配选择,每类物品的个数为Ai,每个物品有一个喜欢值Vj,代表小L对这件物品的喜欢程度. 小L想知道,有 ...
我整理了HMOV四大5G旗舰的参数，可依然没能拯救我的选择困难症
伊瓢茕茕发自凹非寺量子位报道 | 公众号 QbitAI 报道了那么多发布会,依然无法选出要换的第一部5G手机. 这不,随着华为P40系列发布,目前国产四大金刚HMOV,都推出了年度5G旗舰. ...
解决选择困难症，有哪些常用的营销手段？
文丨公关之家作者:不承权舆生活中总是面临各种各样大大小小的选择,不管是重大抉择还是一些无关紧要的事情,大多数人会陷入"选哪一个"的困境,由于存在这种普遍的共鸣个或是为了调侃这一 ...
专治选择困难症——bandit算法
选择是一个技术活著名鸡汤学家沃.滋基硕德曾说过:选择比努力重要. 我们会遇到很多选择的场景.上哪个大学,学什么专业,去哪家公司,中午吃什么,等等.这些事情,都让选择困难症的我们头很大.那么,有办法能 ...
长沙理工大学第十二届ACM大赛-重现赛 L - 选择困难症
题目描述小L有严重的选择困难症. 早上起床后,需要花很长时间决定今天穿什么出门. 假设一共有k类物品需要搭配选择,每类物品的个数为Ai,每个物品有一个喜欢值Vj,代表小L对这件物品的喜欢程度. 小L ...
Js实现轮盘抽奖功能，一招帮你解决选择困难症
不知道今天自己该吃什么,一招帮你解决选择困难症. 通过html+css+js实现一个轮盘抽奖功能.我们可以将平时吃的饭菜输入到代码中,每到纠结的时候只需点开抽一次就可以了. 实现步骤 html代码: ...

NC13594-选择困难症(dfs)

题目描述

输入描述:

输出描述:

输入

输出

NC13594-选择困难症(dfs)相关推荐

最新文章

热门文章