摘要：偶尔碰到这题，简单数位DP题，然而我已生疏了…… 这次算是重新想到的，看来对DP的理解有增进了…… dp[i][j][k]，表示前i为，mod为j，是否出现2、3、5的剩下的数位可组成的数字。答案就是dp[len][0][0] 阅读全文

摘要：/* 数位DP题，设dp[n][k][j]为前n位最后一位是k时mod为j的个数。操作都相同，可以使用矩阵加速。本来对于每一位是7*10，可以把它压向一个向量。加速矩阵为70*70，再加一维计算前缀和即可。*/#include #include #include #include #define ... 阅读全文

摘要：数位DP题，然而不会做。设dp[i][j]表示前i位异或和为j的时候的个数。先dp出所有的可能组合使得异或和为j的个数，然后按位进行枚举。对于dp[i][j]，其实不止是前i位，对于后i位的情况同样适用，当在枚举s[i]位时k，如果k#include #include #include using ... 阅读全文

摘要：数位DP。一般是利用DFS来求数位DP了，结合了记忆化搜索。设dp[i][j][k]为前i位，并且前i位的数位和mod7为j,前i位的数字的表示数字值mod7。为什么可以这样呢？因为继续DFS下去，必定是得到一个不是7倍数的数的，因而，k这个位只是在确定叶子结点时有用的。然后，可以这样选，求一个一些... 阅读全文