rt, 似乎各式各样奇怪的错误都能毫无难度地通过所有数据。
比如
for(auto &e:g) {//枚举组
auto &l=e.second;
++cur;
for(auto p:l) {//枚举物品
for(int i=0;i<=m;i++) {//枚举余量
if(i>=p.first) {
dp[cur][i]=max(dp[cur-1][i-p.first]+p.second,dp[cur][i]);
}else dp[cur][i]=max(dp[cur-1][i],dp[cur][i]);//!!!这里多了个 else
}
}
}
//100pts
还比如某些题解。
以正常写法为 std,随机抽了几篇题解发现对拍不过。比如第二篇,比如 名杨天吓 的题解。(考虑到题解发布时间较长,不排除题目变动的可能)
想必这些题解都能正确通过评测的,但只有一部分通过了本地对拍。
这个数据强度是不是太弱了?作为启蒙性质的题目是否应该加强数据以免错误代码通过?
对拍用程序附下。
https://www.luogu.com.cn/paste/7hpc0d51