一个可能的 hack,求助实现/证伪
查看原帖
一个可能的 hack,求助实现/证伪
1125291
ZMQ_Ink6556楼主2025/7/23 11:13

发现题解 112233 的代码中有共同点:

if(dp[now][num_50][num_100])
if(f[i&1][tot5][tot1])
if (f[i][0][0])

对于有解的判断都是判断 dpi,j,kdp_{i,j,k} 是否不为 00

题解 44 使用了相同的思路,没有提供代码,但是没有明确指出该如何判断结束。

那么能否构造一组数据,使得答案为 109+710^9+7 的倍数,导致 dpi,j,kdp_{i,j,k}00,从而引起误判?

对于这种问题,可以另开一个 visvis 数组来记录转移位置,从而避免错误。

求助构造 hack 或说明不可能出现类似 hack。

如果有 hack,我会去实现 visvis 数组版代码,完善题解区。

题外话:还有一篇题解是 bfs 实现,%%% 还是广搜大佬,根本卡不了。

2025/7/23 11:13
加载中...