摘要：
P3118 [USACO15JAN]Moovie Mooving G 题目链接 状压DP + 二分。 由于电影的数目很小，并且每个电影只能看一次，我们可以用二进制状压，第$i - 1$位为0/1代表第$i$个电影没看/看了。 $f[s]$表示在状态$s$下，最多可以从0连续看到多长时 阅读全文
摘要：
bzoj 3831 Little Bird 题目链接 单调队列优化DP。 设$f[i]$表示从1到$i$的最少步数，那么转移方程很好想：\(f[i] = a[i] < a[h] ? f[h] : f[h] + 1\)。 主要是得用单调队列优化，考场上我傻乎乎的写了个线段树优化，时间根本没 阅读全文
摘要：
P2569 [SCOI2010]股票交易 题目链接 数据结构优化DP。 用$f[i][j]$表示第$i$天手里还有$j$张股票的最大收益。 分四种情况转移： 直接买入，不承接之前的： f[i][j] = -ap * j; 不卖也不买： f[i][j] = std::max(f[i 阅读全文