摘要：
pro：给定N*M的矩阵，现在让你在每一行删去一个位置，然后形成新N*(M-1)的矩阵，问有多少种不同的新的矩阵。需要满足相邻行删去的位置不大于K。 （题目是01矩阵，其实任意矩阵都可以做，本题算法里只关心相邻的是否相同。 sol：dp[i][j]表示从上到下删，删到第i行，第i行删去第j列的不同矩 阅读全文
摘要：
problem：给定N，K。表示你有数1到N，让你最多选择K个数，问有多少种方案，使得选择的数的乘积无平方因子数。N,K<500； solution：显然可以状压DP做，但是500以内的素数还是蛮多的，无法高效得DP。 但是我们注意到，大于sqer(N)的素数，同一类最多用一个，这不就是分组背包吗。 阅读全文