摘要： 躺在床上睡不着，想这个题，突然有了一个对的思路，把自己吓醒 思维过程 首先我们要考虑的是，假设 \(s\) 已知，Appleman 的策略是什么 我们发现他的策略非常简单，就是能匹配就继续匹配，直到不能再匹配了，才划分一下 道理也很简单，现在不划进来，没有任何好处：这不会让后面划的更少，甚至可能更多 阅读全文