2019年2月24日
POJ 1873 The Fortified Forest（凸包）题解
摘要： 题意：二维平面有一堆点，每个点有价值v和删掉这个点能得到的长度l，问你删掉最少的价值能把剩余点围起来，价值一样求删掉的点最少 思路：n<=15，那么直接遍历2^15，判断每种情况。这里要优化一下，如果价值比当前最优大了continue。POJ的G++输出要用%f...orz，还是乖乖用C++... 阅读全文
posted @ 2019-02-24 15:23 KirinSB 阅读(329) 评论(0) 推荐(0) 编辑