数据太弱?
查看原帖
数据太弱?
325243
DEMAC楼主2024/8/8 21:21

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

2024/8/8 21:21
加载中...