摘要：
思路：逐位处理，在依次遍历十进制的每一位数字的基础上不断更新状态，从而求解dp[i][s]表示第i位，状态为s的数字的个数。 例题一：传送门 思路：求和，然后对N取余。 #include<iostream> #include<cstdio> #include<cstring> using names 阅读全文
摘要：
题目链接：传送门 思路：由于MOD只有9983大小，所以四位小写字母的字符串组合有26+26^2+26^3+26^4=475254种组合。 所以只要每次枚举出从1到475254中的hash值对应的字符串记录在数组中，然后以O(1)的方式查找即可。 注意： （1）每个字符串对应一个唯一的值，所以按照字 阅读全文
摘要：
题目链接：传送门 思路：数位dp的记忆化搜索模板 从高位向低位枚举，逐位确定每一位的6的个数，dp[i][s]表示处理到第i条边，状态为s时的数字的个数。 注意，要使用long long类型。 #include<iostream> #include<cstdio> #include<cstring> 阅读全文