传送门
可以看出
第一天买，第三天卖 == 第一天买，第二天卖完再买，第三天卖
所以我们只考虑前一天买，后一天卖即可
那么有按天数来划分
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); }
上一篇：[BZOJ2733] [HNOI2012]永无乡（并查集 + 线段树合并）
下一篇：[BZOJ1579] [Usaco2009 Feb]Revamping Trails 道路升级（分层图最短路 + 堆优化dijk）
DP
