随笔分类 -  状态压缩

摘要：分析 看到数据范围就直接想状压。对于每一种状态，它的高度是一定的，你更改上下次序只会影响上面还能放多少重量，所以用 \(H[i]\) 预处理 \(i\) 这个状态总高度多少，用 \(f[i]\) 表示 \(i\) 这个状态最多上面还能放多少重量，转移应是新放的牛的承重量和被转移的 \(f\) 值减去 阅读全文