rt,我本地会T飞(开O2也T飞),LuoguIDE这份代码也会T飞:
# include <bits/stdc++.h>
# define I return
# define AK 0
# define IOI ;
using namespace std;
typedef long long ll;
typedef pair <int, int> pii;
int n, m, a[105], c, s;
bitset <100005> dp;
int main () {
ios::sync_with_stdio (0);
cin.tie (0);
cout.tie (0);
for(int C=0;C<25;C++) {
n = m = 100;
for (int i = 0; i < n; ++ i)
a[i] = 100000;
s = 0, dp.reset (), dp[0] = 1;
for (int i = 0; i < n; ++ i) {
c = 1000;
while (c --)
dp |= dp << a[i];
}
for (int i = 1; i <= m; ++ i)
if (dp[i])
++ s;
cout << s << '\n';
}
I AK IOI
}
但放到题目里(U472482)就没事了?