社区讨论

P1012 [NOIP 1998 提高组] 拼数 的证明/伪证

学术版参与者 7已保存回复 12

讨论操作

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

当前回复
10 条
当前快照
1 份
快照标识符
@mlqcsh3h
此快照首次捕获于
2026/02/17 16:40
前天
此快照最后确认于
2026/02/18 15:12
21 小时前
查看原帖
偶然想起来这个题,发现从黄搞成蓝了。
想起来之前 cz 在 LA 还是 HL 里说这个题的题解都不好,全部撤下,就审核过了一篇旺仔牛奶的题解
当时写了一个题解,然后因为多余空格炸了。。。

感觉题解区里的证明都很复杂,但是当时我做的时候证明起来似乎很容易。因此,我的证明是否为伪证?
证明:
无论如何拼接,最终总位数 mm 不变。
将最终可能的两个数 A1,A2A_1,A_2 视为字符串。
如果 A1,A2A_1,A_2 从左往右第一个不同的位上 A1A_1 的那一位大于 A2A_2 的那一位,则 A1>A2A_1>A_2。原因显然。
那么这就是字典序比较,因此 a+b>b+a 判断 ab 前面是否更优。
最后排序即可。

这是伪证吗?

回复

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

正在加载回复...