摘要：引入 相信大家一定学过回溯。 在回溯的时候，我们有时候会遇到同一个状态需要访问多次的困境。 同时这些状态的计算又需要耗费我们大量的时间，显然，我们不想承担这样的后果。 于是，在遇到一个状态可以拆成子状态的情况下，我们引入状压dp 在需要以一些数据的状态作为一维来dp时，可以用状压dp。 简介 状压d 阅读全文

摘要：引入 在dp转移方程式有求 一段状态的最大值或和 时，可以考虑线段树优化dp。 [USACO11FEB]Generic Cow Protests G 题目描述 Farmer John 的 $N$ 头奶牛（$1 \leq N \leq 10^5$）排成一列，正在进行一场抗议活动。第 $i$ 头奶牛的理 阅读全文