摘要: 学习了一下凸优化DP,感觉挺有意思的 首先把所有点对称到左下角,然后以每个点为顶点画等腰直角三角形,将被覆盖的点去掉,现在所有点从左上到右下横纵坐标都是递增的,设坐标为$(x_{1\cdots M},y_{1\cdots M})$ 设$f_{j,i}$表示拍$j$次照片覆盖$i$个点的最少覆盖方格数阅读全文
posted @ 2019-01-04 10:57 jefflyy 阅读(49) 评论(0) 编辑