P14508 猜数游戏 guess

每次通过一些特别的手法可以知道一个长度的区间内是否有东西。

那么设 \(f_i\) 为长度为 \(i\) 的区间最少花费，那么每次将其划分成两个区间，看其中需要确定一个的最小花费是什么，这是好做的（因为确定了一个区间就肯定确定了令一个区间）。

用最短路要预处理一下这个。