[BZOJ1578] [Usaco2009 Feb]Stock Market 股票市场（DP）

传送门

可以看出

第一天买，第三天卖 == 第一天买，第二天卖完再买，第三天卖

所以我们只考虑前一天买，后一天卖即可

那么有按天数来划分

f[i][j]表示前i天，共有j元，最大的盈利

第一维可以省去

那么有两种选择，不买 或者 前一天买，后一天卖

#include <cstdio> #include <cstring> #include <iostream> #define N 500001 #define max(x, y) ((x) > (y) ? (x) : (y)) int s, d, m; int f[N], a[51][51]; inline int read() int main() printf("%d\n", m); }

　　

上一篇：[BZOJ1596] [Usaco2008 Jan]电话网络（树形DP || 贪心）

下一篇：[BZOJ3545] [ONTAK2010]Peaks（线段树合并 + 离散化）

---

DP