摘要: [无link] 现给出一个字符串,它为一个环,可以从任意位置分开后顺时针构成一个整数,求构造的最大整数是多少? 对于该问题,我们在遍历更新的时候,如果比较了大于1次才得出大小关系,我们应该从最后一次比较的位置继续,反之,应该从第一次比较的下一个位置继续比较。 对于该策略证明: 1 如果只比较一次,显 阅读全文
posted @ 2023-11-08 23:37 Simex 阅读(4) 评论(0) 推荐(0) 编辑