快进到二分。
设 \(\ge x\) 的为 \(1\)，\(< x\) 的为 \(0\)。
一个很直接的想法是尽量让前面的都为 \(1\)，并且使用最少的 \(1\)，可惜，整个过程做两次就错的没边了。
不妨每次加入的数，不是具体的 \(0/1\)，而是一个状态 \(p\)，代表让这个数为 \(1\) 最少需要多少花费，然后不断的递推下去。
这样就可以求出最后剩下一个数变成 \(1\) 至少需要多少次花费 \(1\)，看与实际情况是否相同即可。
快进到二分。
设 \(\ge x\) 的为 \(1\)，\(< x\) 的为 \(0\)。
一个很直接的想法是尽量让前面的都为 \(1\)，并且使用最少的 \(1\)，可惜，整个过程做两次就错的没边了。
不妨每次加入的数，不是具体的 \(0/1\)，而是一个状态 \(p\)，代表让这个数为 \(1\) 最少需要多少花费，然后不断的递推下去。
这样就可以求出最后剩下一个数变成 \(1\) 至少需要多少次花费 \(1\)，看与实际情况是否相同即可。