2025年5月9日
CF1237D Balanced Playlist 题解
摘要： 题目链接 题意 给定一个环，求从每一个点出发要跑多久才会停止。 停止的条件为：跑过的路径上的最大数严格大于当前数的二倍时停止。 无法停止输出 \(-1\)。 做法 先考虑无解。显然如果序列中最小值的二倍大于等于最大值时一定无解，反之一定有解。 考虑暴力。显然可以想到对每个数依次枚举，可以有 \(O( 阅读全文
posted @ 2025-05-09 20:21 袍蚤 阅读(10) 评论(0) 推荐(1)