P1855 kkksc03 题解

目录

• • 问题描述
    • 题目解析
    • 程序实现

题目详情

题面传送门

ps:kkk本人亦曾提及实现愿望是假的

题面分析

洛谷的运营团队制定了一项规定，若某位 OIer 向其教练推荐洛谷，并且能够满足特定条件（即该团队成员数量不少于 2020 人，私有题目上传量超过 1010 道，曾布置过一次作业并成功组织过一场公开赛事），则他将有机会在消耗 kkksc03 的部分时间与资金的前提下，实现自身的某个愿望。由于 kkksc03 所拥有的时间和金钱资源有限，难以满足所有学生的愿望，因此他希望明确在自身承受能力范围内，最多可以实现多少名学生的愿望？

显然，这属于一个典型的01背包问题。
无需过多解释，直接提供代码实现。

代码

    #include <bits/stdc++.h>//万能头文件
    using namespace std;
    int n,m,T,f[1010][1010],a[1010],b[1010];//f用来进行dp存储结果，a、b分别用来表示第