这是一种根据状态情况进行的 DP
。
母题
考虑持有股票的数量,然后考虑买/不买。
1
考虑与之前做同一班车/不同的情况。
2
考虑状态显然。然后可以发现需要从往前 \(k\) 个转移,单调队列优化即可。
3
状态还是前xxx前xxx。单调队列优化。
标签:状态,队列,xxx,状态机,考虑,单调 From: https://www.cnblogs.com/wscqwq/p/17675574.html
这是一种根据状态情况进行的 DP
。
考虑持有股票的数量,然后考虑买/不买。
考虑与之前做同一班车/不同的情况。
考虑状态显然。然后可以发现需要从往前 \(k\) 个转移,单调队列优化即可。
状态还是前xxx前xxx。单调队列优化。
标签:状态,队列,xxx,状态机,考虑,单调 From: https://www.cnblogs.com/wscqwq/p/17675574.html