第七届省赛-物资调度（dp）

素颜马尾好姑娘i 2022-05-27 12:06 149阅读 0赞

## 物资调度 ##

## 题目描述 ##

某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷，衣物，食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。国家立即启动应急预案，展开史上最大强度的非作战式的空运行动，准备向灾区投放急需物资。

一方有难，八方资源。现在已知有N个地方分别有A1，A2......An个物资可供调配，目前灾区需要物资数量为M。

现在，请你帮忙算一算，总共有多少种物资调度方案。假设某地方一旦被选择调配，则其物资数全部运走。

提示：给定的数据至少有一种调度方案。

## 输入 ##

第一行： T   表示T组测试数据。（2<T<8）

接下来对每组测试数据有2行，第一行：N，M。(1<N<=100,1<M<=1000,1<=Ai<=1000)

第二行：A1，A2.......An

## 输出    ##

对于每组测试数据，输出一行：物资调度的总方案数。

## 样例输入 ##

2

4 4

1 1 2 2

4 6

1 1 2 2

## 样例输出 ##

3

1

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        int f[1005];
        int a,t,n,m;
        scanf("%d",&t);
        while(t--)
        {
            scanf("%d%d",&n,&m);
            memset(f,0,sizeof(f));
            f[0]=1;
            for(int i=0;i<n;i++)
            {
                scanf("%d",&a);
                for(int j=m;j>=a;j--)
                {
                    f[j]=f[j]+f[j-a];
                }
            }
            printf("%d\n",f[m]);
        }
        return 0;
    }

类似题：HDU-2079-选课时间-多重背包。几近一模一样，上面这个还更简单一些

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关 2016年第七届蓝桥杯省赛

2016年第七届蓝桥杯省赛 \[第一题：煤球数目\] \[第二题：生日蜡烛\] \[第三题：凑算式\] \[第四题：快速排序\] \[第五题：抽签\]

雨点打透心脏的1/2处/ 2022年11月06日 14:54/ 0 赞/ 257 阅读

相关河南省第七届ACM省赛（简介及其热身赛）

这次省赛是在河南省解放军信息工程大学举办，学校风景挺好。天气挺好，前一天刚下的雨。5月24日星期六10点40出发，大概11点到达，报道，领服装，参赛证。中午就餐。。。。。

小咪咪/ 2022年08月27日 09:58/ 0 赞/ 180 阅读

相关第七届省赛赛前交流赛部分题解

A题： Yougth's Game\[Ⅲ\]（区间dp ）这是在省赛前热身赛出的题目，可能是题目中有用到博弈的思想，很多人都在做，而且在尝试暴力。但是没有人往d

谁践踏了优雅/ 2022年08月27日 04:41/ 0 赞/ 175 阅读

相关第八届河南省省赛总结

这次比赛的吐槽点太多了，算是参加过的最奇葩的一场比赛吧，题目是郑州大学老师出的，太有局限性了，基本上除了水题就是图论，其他知识点一个没有，希望有关老师能够开放一点，把省

ゝ一世哀愁。/ 2022年08月08日 06:41/ 0 赞/ 262 阅读

相关第七届省赛-Rectangles（dp）

Rectangles 题目描述 Given N (4 <= N <= 100) rectangles and the lengths of th

缺乏、安全感/ 2022年05月27日 12:27/ 0 赞/ 140 阅读

相关第七届省赛-海岛争霸（最短路Floyd）

海岛争霸题目描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗你知道吧,杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜

小咪咪/ 2022年05月27日 12:07/ 0 赞/ 159 阅读

相关第七届省赛-Turing equation

Turing equation 题目描述 The fight goes on, whether to store numbers starting with th

太过爱你忘了你带给我的痛/ 2022年05月27日 12:07/ 0 赞/ 146 阅读

相关第七届省赛-物资调度（dp）

物资调度题目描述某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷，衣物，食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。

素颜马尾好姑娘i/ 2022年05月27日 12:06/ 0 赞/ 150 阅读

相关物资调度

Problem Description：某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷，衣物，食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥

傷城~/ 2022年05月26日 02:07/ 0 赞/ 117 阅读

相关蓝桥杯-第七届省赛javaA组-搭积木

搭积木小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。

我会带着你远行/ 2022年04月12日 11:44/ 0 赞/ 260 阅读