社区讨论

建议降绿

RRainbowQAQ
P1012[NOIP 1998 提高组] 拼数参与者 7已保存回复 8

讨论操作

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

当前回复
8 条
当前快照
1 份
快照标识符
@mkgvk3ec
此快照首次捕获于
2026/01/16 20:48
2 个月前
此快照最后确认于
2026/01/19 09:00
2 个月前
查看原帖
AB>BAAB>BA
A⋅10LB+B>B⋅10LA+AA\cdot 10^{LB}+B>B\cdot10^{LA}+A
转化：A10LA−1>B10LB−1\frac{A}{10^{LA}-1}>\frac{B}{10^{LB}-1}
所以 当 AB>BA,BC>CBAB>BA,BC>CB 时 AC>CAAC>CA
假设 ABC 为最优，根据贪心结论得 AB>BA,BC>CB,AC>CAAB>BA,BC>CB,AC>CA 交换两个位置试图反驳发现都不优 ACB、BAC、BCA、CAB、CBA
CAB：CA不优、交换，ACB，CB不优，交换
以此类推 ABC……ABC……
大概证明

回复

共 8 条回复，欢迎继续交流。

正在加载回复...