摘要: T1 小b有一个 $01$ 串。 小b发现实数 $f$ 很美,因此她想请你找出一个子串,使得子串中 $1$ 的个数除以子串长度跟 $f$ 尽可能的接近。 输出这个子串的左端点(从 $0$ 开始标号)。如果有多个可能的子串,输出左端点最小的那个。 $1≤n≤100000$ 题解 场上想出正解写飞了 $ 阅读全文
posted @ 2019-03-08 16:35 xjqxjq 阅读(117) 评论(0) 推荐(0) 编辑