2016年5月18日
bzoj2087: [Poi2010]Sheep
摘要： solution 任何一个将羊群划分成奇数的对角线不可选，用极角排序可以预处理。 然后就是凸多边形上三角划分的经典dp。 对于一个多边形，只考虑它确定的一条边最终在哪个三角形里，这样每个需要考虑的多边形多可以用一段连续的边表示，即$O(n^2)$的状态$O(n)$转移。 notice 所有的点都在一 阅读全文
posted @ 2016-05-18 21:05 Showson 阅读(114) 评论(0) 推荐(0) 编辑