摘要：我们先约定：（左） 窗口_人人人人人 （右） 可以发现，我们只需要知道最靠左的还没打饭的人 以及它身后7个人的状态 以及上一个打饭的人是谁 因为他左面的就都打过了 右面7个人以后肯定还没打 可以设f[i][j][k]表示这是第i个人，身后7个人的状态是j，上一个打饭的是k 但其实上一个打饭的离他最远 阅读全文

摘要：由范围可以想到状压dp 两个点（再加上原点）是可以确定一个抛物线的，除非它们解出来a>=0，在本题中是不合法的 这样的话，我们可以预处理出由任意两个点确定的抛物线所经过的所有的点（要特别规定一下自己和自己确定的抛物线只经过自己） 然后设状态s表示目前已经有哪些点被击中了，然后我们钦定这次就要打那个最 阅读全文

摘要：题解劝退系列 设长的那个串是Ａ，短的那个串是Ｂ。 那我们在如果已经知道某个Ａ的时候，Ａ[1..i]和Ｂ[1..j]的最长公共子序列$f[i][j]=max\{f[i-1][j],f[i][j-1],f[i-1][j-1]+(A[i]==B[i])\}$ 于是可以递推来枚举A，顺手把NOI的情况判掉。 阅读全文

摘要：时隔多年终于把这道题锅过了 数据范围显然用搜索剪枝状压dp。 可以记还有哪些点没到（或者已到了哪些点）、我们最深已到的是哪些点、这些点的深度是多少，然后一层一层地往下推。 但其实是没必要记最深的那一层的，只要强行装作每次更新都是用最深的深度更新就可以。这样的话，虽然会有很多情况偏大，但是能正确更新的 阅读全文

摘要：题意：N*M的矩阵，矩阵中有一些坏格子，要在好格子里铺2*3或3*2的地砖，问最多能铺多少个。 我的方法好像和网上流传的方法不太一样...不管了.... 由数据范围很容易想到状压dp 我们设某个状态的某一位表示这个格是某种地砖的左上角 那么就会有三种状态，理论上应该用三进制来存储，但我哪会三进制用位 阅读全文