Here_SDUT的博客

题目链接 题意 t组输入，每组n个城市，给出每个城市的货物的价格，在每个城市可以进行三个操作：购买货物，卖出货物，不做操作，问从城市1到城市n（不能返回）最多能获得多少利润，且操作数最少（买和卖分别算一次操作）。 思路 首先，对于 1 2 10，我们可以这样考虑：在1号城市买入，在2号城市卖出，利润为2-1 = 1，但是我们发现3号城市利润更高，所以在2号城市的时候我们假装买入一份价格为2的货物，然后在3号卖出，重述一次整个过程：城市1买入（-1），城市2卖出（-1+2），城市二买入（-1+2-2），城市三