这道题目要求在ACM竞赛中，通过消除砖块的方式找到消耗最小能量的策略。砖块高度不一，可以逐块消除或整列消除。解决方案包括计算一直消除一行、逐列消除和优化策略（排序后选择合适转换点）的最小能量，最后取三者中的最小值作为答案。
题目链接：https://vjudge.net/problem/Gym-100502E
题意：给你n块砖，每块砖的高度为a[i],让你消除所有的砖，你有两种消除方法，一种是，所有砖消除一块，一种是，直接消除一列传，没执行一次消除操作，就需要一点能量，问你最小需要多少能量能把所有砖消除
解析：可以理解为一次消除一行或者一次消除一列，那么就有三种情况，一个就是一直消一行，那么答案就是n个砖的最大高度，一个就是一列一列的消，那么答案就是n，还有一种就是先消着一列，消到一定程度就开始一列一列的消，那么就需要排个序，然后选择消除到哪一部分，然后再按列消除，再把三种情况取最小值
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <iostream>
#include <vector>
最低0.47元/天 解锁文章
扫一扫
9115
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
