无忧望月

摘要： 刚开始看这个题目不知道是什么东东，后面看了大神的题解才知道是稳定凸包问题，什么是稳定凸包呢？所谓稳定就是判断能不能在原有凸包上加点，得到一个更大的凸包，并且这个凸包包含原有凸包上的所有点。知道了这个东西就简单了，直接求出来凸包后，然后判断每条边上的点是否超过三点就行了。代码如下：==========... 阅读全文

摘要： 题目大意：有个国王他有一片森林，现在他想从这个森林里面砍伐一些树木做成篱笆把剩下的树木围起来，已知每个树都有不同的价值还有高度，求出来砍掉那些树可以做成篱笆把剩余的树都围起来，要使砍伐的树木的价值最小，如果有价值相同的尽量使砍伐的树木少一些。分析：因为树木的数量是比较少的，所以枚举所有的状态，判断那... 阅读全文