社区讨论
数据不够强
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 条回复,欢迎继续交流。
正在加载回复...