摘要：题目链接： "Click here" Solution： 状压dp，考虑$f[i][j][k]$表示当前到了第i个石头，颜色状态为j，选取的最后一个石头颜色为k时能够留下的石头的最大数量 转移也很好转移，枚举所有状态，再枚举上次转移过来的状态的最后一个颜色，然后暴力转移就行了 最后查找一下所有情况下 阅读全文

摘要：题目链接：[QAQ][1] 大致题意：有一个m行n列的矩阵，用1 2的骨牌(可横放或竖放)完全覆盖，骨牌不能重叠，有多少种不同的覆盖的方法？ Solution: $n,m\le11$，肯定是不能暴力的，又类似棋盘问题，一下就能想到状压dp 对于每一列(或每一行)的状态用二进制表示，0表示放了，1表示 阅读全文