摘要：
状压dp还不熟啊。。。 这是状压dp例题后面的基础练习题了。可以看“互不侵犯”这道题。 状态表示方法类似，只不过没有第三维即数量的限制：设$dp[i][j]$为前$i$行，第$i$行状态为$j$时的方案数。 状态转移方程简直不能再简单：$dp[i][k] = sum(dp[i 1][j])$，其中$ 阅读全文
摘要：
单调队列双倍经验系列。。 这道题就是所谓的滑动窗口问题。 我们对于最大值询问，就维护一个单调递减的单调队列，队头就是最优解。 最小值同理。 注意：在队列中我们要传入每个元素进入的时间，这样才能实时从队头弹出元素，才不会WA。 有一个坑点：当$k=1$时，不能对第一个元素进行特殊处理。好坑啊。。。 代 阅读全文