摘要： 题目描述这个题是想介绍状态压缩。其实这题的状态压缩并不难，因为需要记录的只是前面位置是否清扫，也即只有0、1两种状态，故使用一个bit位来记录一个位置。但是这题跟之前做的动归不同的地方是：之前的题目状态转移方程是f[i, j]可以由以前的状态算出；这个题状态转移方程是f[i, j]可以推出以后的几个... 阅读全文