thoi专题

「THOI」THOI Round1 赛后题解

A. 出题 题目传送门 该题正解 dp,数据略水,暴力都过了。 完全背包问题,只不过要求刚好装满,所以 f f f 数组可以全部赋值为一个特殊的数,只有刚好装到这个容量时才能转移。 代码实现: #include <bits/stdc++.h>using namespace std;int f[4005];int n,s[4];int main(){cin>>n>>s[1]>>s[