JZTXT

状态机

发布时间 2023-09-03 20:56:49作者: wscqwq

这是一种根据状态情况进行的 DP。

母题

考虑持有股票的数量，然后考虑买/不买。

1

考虑与之前做同一班车/不同的情况。

2

考虑状态显然。然后可以发现需要从往前 \(k\) 个转移，单调队列优化即可。

3

状态还是前xxx前xxx。单调队列优化。