发现了一个奇怪的现象:
代码如下:
#include <bits/stdc++.h>
using namespace std;
long long n, w, a[1005], f[10005];
int main(){
cin >> n >> w;
for(int i = 1; i <= n; i++) cin >> a[i];
for(int i = 1; i <= 10010; i++) f[i] = 10171710;
for(int i = 1; i <= n; i++)
for(int j = a[i]; j <= w; j++)
f[j] = min(f[j], f[j - a[i]] + 1);
cout << f[w] << "\n";
return 0;
}
然后吸氧是一片血红,不开O2就过了,想问是怎么回事(语言是C++14(GCC9))。
吸氧记录:Link 。不吸氧记录:Link 。