Roping the filed C++ 预处理坑点+dp
Roping the filed (预处理+dp)
题目大意
在一平面上,按顺序给定 n 个点(事实上给出的点可以按顺逆时针围成一个闭合的多边形),m 个半径为 r 的圆。要给 n 个点两两连线,要求最多能连多少条线;
连线限制:
连线不能穿过任意一个圆,也不能与圆相切;
连线不能在中途相交,同一个点可以连多条线;
相邻的两个点不能连线(第一个点和第 n 个点是相邻的)
示例
5 3 1
6 10...
原创
2020-04-08 22:39:43 ·
251 阅读 ·
0 评论