ABC235 F Variety of Digits
题意:给一个小于1010410^{10^4}10104的整数NNN找不大于NNN的满足数位中有c1...cnc_1...c_nc1...cn的数字。
考虑数位dpdpdp,dp[pos][sta]dp[pos][sta]dp[pos][sta]表示第pospospos位,数位中已经出现的数字种类情况是stastasta的方案数,dp2[pos][sta]dp2[pos][sta]dp2[pos][sta]表示第pospospos位,数位中已经出现的数字种类情况是stastasta的贡献和,总体来讲是非.
原创
2022-01-16 13:39:15 ·
584 阅读 ·
1 评论