首页 > Jungle Outpost
开通博客写题解
头像 (́安◞౪◟排‵)
发表于 2021-01-21 16:51:03
思路 首先考虑贪心先告诉你们一个结论：敌人最少炸坏的瞭望台总是在凸包上是连续的怎么证明呢，如下图（我可认真了，自己画的）如图，我们假设破坏了1点和3点，即造成了三角形125和三角形234失去保护但是我们想如果总部在三角形125中，歹徒何必去让三角形234失去保护呢？总部在三角形234中同理。所以可以 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”