这啥东西
查看原帖
这啥东西
314991
zhouyuhang楼主2024/1/1 19:01
  • 数据全部满足 n≤200n\le 200。这也解答了 https://www.luogu.com.cn/discuss/733269 的疑问（那份代码实际上是 O(n3)O(n^3) 的）。
  • 出题人的所有提交（包括 Alex_Wei 在 20 年的提交）都与题解做法不同，且两者有本质区别：在 n=30n=30 时，前者输出 3535，后者输出 3434。我认为前者是错误的。
  • 但是测试表明，当 n∈[30,200]n\in [30,200] 中时，有足足 109109 个 nn 会使得两者答案不同，但两份代码却都获得满分，足以说明数据是精心构造的。
  • 很难想象出题人在当时玩了多少原神，估计也没人有闲工夫管这个题，所以我建议把它从主题库中撤去。
2024/1/1 19:01