状压dp是将每种状态都压缩成用一个二进制串,然后利用位运算进行操作的dp,而凡是dp都需要进行状态转移 对于简单的dp问题只需要一个二维数组dp[ i ][ j ]就能解决 具体操作为首先把状态压缩为二进制串, 然后对第一行进行初始化, 再利用三个for循环进行状态转移(第一层for循环控制行的前进,第二个和第三个for循环控制本行和上一行的状态) 利用状态转移对二维数组进行不断的更新(可以想到其实就是在不断更新填写一个二维表) 而复杂一点的dp问题就需要一个三维数组dp[ i ][ k ][…
FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5546 Accepted Submission(s): 2393Special Judge Problem Description FatMouse believes that the fatter a mouse is, the faster i…