101550d专题

Daydreaming Stockbroker Gym - 101550D(贪心)

题意: 在极大值点卖,极小值点买。 可以看做是递增的部分一直卖 #include <cstdio>#include <cstring>#include <vector>#include <map>using namespace std;typedef long long ll;ll a[1005];int main() {int n;scanf("%d",&n);for(int i

Daydreaming Stockbroker Gym-101550D

Daydreaming Stockbroker Gym-101550D 题目链接 题意及做法 // 低买高卖// 贪心,把序列分成若干连续的不减段,对每一段,在最小值处买,在最大值处卖#include <stdio.h>#include <algorithm>using namespace std;#define INF 0x3f3f3f3fintmain() {int d, p