摘要：
题目链接：http://poj.org/problem?id=2374 这个题目坑了好久啊，题意看错了，bs自己。 其实不难的，状态方程容易相处来，每个fence只有两种状态，即左边下去和右边下去，如果要知道当前状态的最优情况，就必须知道前面所有状态的最优情况，最坏情况下复杂度O(n^2)。但显然可以发现前面有很多的状态都不能到达当前状态于，因为前面的有些状态被覆盖了，于是我们可以用线段树来优化，在log(n)的时间里找到可以到达当前状态的fence。虽然在log(n)的时间里找出了状态，但是还是有比较多的状态，还可以继续优化。注意到编号为 i 的fence和所有编号为 1,2,,,,... 阅读全文
