aaatomaaa的博客

题目就不在这里描述了，相信大家都知道了，主要是状态机的模型。求出来就比较好写了。 这里附上代码： #include<iostream> using namespace std; const int N = 100005; const int inf = -0x3f3f3f; long long a[N],f[N][3]; int main(){ int n; cin >> n; for( int i = 1; i <= n; i ++)

题目描述：股票买卖IV 给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i天的价格。设计一个算法来计算你所能获取的最大利润，你最多能够完成 k笔交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉以前的股票）。一次买入卖出合为一笔交易。 输入格式设计 第一行包含整数 N和 k，表示数组的长度以及你能够完成的最大交易数量。 第二行包含 N个不超过 10000的正整数，表示完整的数组。 输出格式 输出一个整数，表示最大利润。 数据范围 1≤N≤10^5, 1≤k≤100 输入样