辰曦~文若

摘要： 题意：在一块地上种蔬菜，每种蔬菜有个价值。对于同一块地蔬菜价值高的一定是最后存活，求最后的蔬菜总值。思路：将蔬菜的价值看做高度的话，题目就转化成求体积并，这样就容易了。 与HDU 3642 Get The Treasury 同样求体积并，只不过HDU 3642 是要求覆盖大于等于3次的体积并，该题比那道题容易些。 先将蔬菜价值（即高度）从小到大排序，然后一层一层地开始扫描，计算每层中的面积并，这个就同二维扫描一样。 然后再用面积乘以这层的高度，即得到该层的体积并。然后所有层的体积加起来，即为所求。一开始RE。。。后来仔细看了代码，再看看题意，发现x,y的绝对... 阅读全文