Loj#10164. 「一本通 5.3 例 2」数字游戏

#10164. 「一本通 5.3 例 2」数字游戏 题目链接 题解 完全自主写下的数位DP(虽然巨水无比) 和windy树一样。 我们很难求什么范围内的,但是我们可以求每个长度且高位确定情况下的方案数,由此我们可以进而求出完全小于 x 的方案数,然后容斥求解。 代码 #include<cstdio> #include<cstring> #include<iostream> #include<alg
相关文章
相关标签/搜索