摘要：
"传送门" 有个非常显然的技巧，就是你可以反向建图，并且将图上下翻转，如果$i$能到其他所有道路，其他所有的道路也能到$i$ 这有什么好处呢，这就可以使$i$可以非常方便的转移到$i+1$ 我们设$f[i]$为$i$左边至少要建的公路数，然而$f[i]=i 1 lis$ 所以只要求lis就行了，树状 阅读全文
摘要：
"传送门" 很显然的结论，$(x,y)$与$(y,x)$关于$y=x$对称 那么就可以知道所有点一定是在直线的一侧（暂时不考虑移动石子的代价），这样得出来的就是最小的篱笆长度 有一些点可以不需要动，那么第二问分四种情况讨论即可 代码： c++ include include include incl 阅读全文