摘要：
题目链接早就见过这个题，开始以为有公式的，推了几次没推出，后来知道这个题是状态压缩DP。最近开始看状态压缩，本想试着解出来，但是这个比那个牛吃草复杂多了。。。位运算还是不是很熟练，这个题的解题报告有很多方法，最重要的就是状态转移，基本上都是用DFS写的，我看的做法是DISCUSS里的做法。用1表示横放，0表示竖放。然后转移的时候吧上一行的状态取反（~j&((1<<m)-1)，然后去DFS就行了，注意是在（~j&((1<<m)-1)这个数字的二进制基础上进行DFS，加入横放或者竖放。结束的状态就是矩阵的所有的元素都是1. 1 #include <io 阅读全文
