sjwsjw

数位dp 思想 一般来说，题目是要求在区间\([l,r]\)中符合某一种条件的数的个数 我们用前缀和的思想考虑，分别求出\([1,r]\)和\([1,l-1]\)中数的个数相减即为所求 这里采用记忆化搜索的方式实现 模板 #include<iostream> #include<cstring> #include<vector&g…