luckydrawbox

摘要： solution 1 此解法复杂度为 O(n3)O(n^3)O(n3)。 由于数据很小，所以我们暴力枚举左右端点，暴力计算前缀和即可。 代码 #include<bits/stdc++.h> using namespace std; const int N=110; int n,a[N],mx,sum 阅读全文

摘要： 题意 一个背包，nnn 种物品，第 iii 种物品价值为 aia_iai​，每种物品无穷个，只能拿 kkk 个物品，问有哪些可能的价值？ 分析 乍一看是一个完全背包模板，于是我们设 dpjdp_jdpj​ 为当价值为 jjj 时最少需要的物品数，可以写出方程式 dpj=min⁡(dpj,dpj−ai 阅读全文