从今天开始刷动态规划类题目，先从简单的开始，这里有一份DP题目列表点击打开链接，大家想专门刷DP的可以看一下。 1125题就是一道连通题，股票经纪人之间互传谣言，但是每个人传到其他人的时间不同，求出传播最快的那个人和所需时间。 我们可以看出这是一道求最短路径题，所以想起了Floyd算法，由于Floyd算法实现的简单性，所以绝大部分的最短路径题都是由Floyd算法解决的。 F

题意： 在极大值点卖，极小值点买。 可以看做是递增的部分一直卖 #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

// poj1125 Stockbroker Grapevine 最短路 dijkstral + 优先队列//// 一个模板吧，留着纪念#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <queue>using namespace std;typedef pa

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