2024年2月24日
Shrink-Reverse
摘要： 题目传送门 有趣的字符串题！抢在官方题解之前写一篇题解。 思路 因为需要使字符串代表的整数最小化，所以我们显然要删除前导零后的最终序列长度尽可能小。 我们发现为了达成这个目的，可以把所有的 \(1\) 都聚集到一个区间内，不妨设这个区间是 \([l,r]\)。 那么 \(1 \dots l-1\) 阅读全文
posted @ 2024-02-24 15:39 Tx_Lcy 阅读(48) 评论(0) 推荐(0)