社区讨论

数据不够强

P6190[NOI Online #1 入门组] 魔法参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mhjub12l
此快照首次捕获于
2025/11/04 08:37
4 个月前
此快照最后确认于
2025/11/04 08:37
4 个月前
查看原帖
在我对倍增的理解下(对应最后一片题解), 在偶然下,我发现了一个问题, 对应cnt++或++cnt两种情况,输出sum[0]或者sum[1]都有可能,只能说明一个问题,所以测试样例中当k=2^n(n>=1)时仅有k=2一种数据,导致在倍增中sum[0]=sum[1]=0,希望增加更多数据(如果我有错误请指出) https://www.luogu.com.cn/record/213782461 详见if (cnt == 1) return cout << dis[1][n][0], 0; 这句话我直接输出k=2时对应的dis数据都能ac,验证我上面的猜想,望周知

回复

0 条回复,欢迎继续交流。

正在加载回复...