原题链接:1538 - 小 X 与煎饼达人(flip)-东方博宜OJ
题目描述 输入 输出 样例
输入
10 5
1 8
5 6
1 9
3 8
2 7
输出
5
说明 题解C
#include <bits/stdc.h>
using namespace std;
int const N 1e6 10;
int a[N];
int n, m, c;
int main() {scanf(&…
5. 买卖股票的最佳时机含冷冻期 309. 最佳买卖股票时机含冷冻期 算法原理
确定状态表示 dp[i]:表示第 i 天的最大利润
细分 第 i 天结束的时候是“买入”状态(0)第 i 天结束的时候是“可交易”状态(1)第 i 天结束的…