NOI2001 炮兵阵地 - 状压DP

状压DP每每有套路，问题划分为阶段，而且阶段不是“一个”，而是“一群”，在上一个阶段到下一个阶段时，会增长一堆数据而不是一个，而后这一堆数据能够压缩成一个二进制，表示哪些有哪些没有 阶段的划分要“整齐”，好比这题是一行一行来的，维度的设计要考虑影响关系，所以设f[i][j][k]表示阶段进行到第i行（前i行）最后一行状态为k，最后一行的上一行状态为j的最优解 另外一个套路就是预处理，几乎状态题都要

>>阅读原文<<