摘要: 一共有n个物品, 第i个物品的体积为v[i]; 有一个背包容量为m,现在我要挑选一些物品放入这个背包 我现在知道在总体积不超过背包容量的情况下,他一共有多少种放法(总体积为0也算一种放法)。 输入 3 10 1 2 4 输出 8 #include<bits/stdc++.h> using names 阅读全文
posted @ 2022-07-27 17:50 高尔赛凡尔娟 阅读(20) 评论(0) 推荐(0) 编辑
摘要: https://atcoder.jp/contests/abc233/tasks/abc233_c 题目大意: 我有n个包包,每个包包里面有k个球,k个球中都标记着数字 我的任务是需要从每一个包包里面都拿出一个球,它们的乘积能达到x。 输入格式: N X N1 (N1个球) N2 (N2个球) .. 阅读全文
posted @ 2022-07-27 17:44 高尔赛凡尔娟 阅读(51) 评论(0) 推荐(0) 编辑