社区讨论

求助 ARC B

学术版参与者 2已保存回复 4

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@lo8f8w5x
此快照首次捕获于
2023/10/27 17:39
2 年前
此快照最后确认于
2023/10/27 17:39
2 年前
查看原帖
我在比赛中对 B 的解决方案似乎是错误的。
n<an<a 时,答案显然是 0,当 a<ba<b 时,Alice可以在 nan\geq a 时获胜,所以答案是 n(a1)n-(a-1)
a>ba>b 时,Alice 可以在 (nmoda)<b(n\bmod a)<b 时获胜,所以在游戏 kaka 到游戏 (k+1)a1(k+1)a-1 之间,Alice可以赢得 bb 游戏。 考虑不存在的游戏 0,有 (n+1a1)\left(\lfloor\frac{n+1}{a}\rfloor-1\right) 组游戏,还有 (n+1)moda(n+1)\bmod a 个未分组的游戏 ,Alice 可以赢得 min{(n+1)moda,b}\min\{ (n+1)\bmod a,b \} 游戏。 因此,答案是
b(n+1a1)+min{(n+1)moda,b}b\left(\lfloor\frac{n+1}{a}\rfloor-1\right)+\min\{(n+1)\bmod a,b \}
但这似乎是错误的,这是我的提交。 我还找到了另一个通过的解法使用了这个公式
b(na1)+min{nmoda+1,b}b\left(\lfloor\frac{n}{a}\rfloor-1\right)+\min\{n\bmod a+1,b\}
我想知道是什么让这个答案通过而我的失败了。
————(本帖翻译自 Codeforces,原帖链接

回复

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

正在加载回复...