数位dp 思想 一般来说，题目是要求在区间\([l,r]\)中符合某一种条件的数的个数 我们用前缀和的思想考虑，分别求出\([1,r]\)和\([1,l-1]\)中数的个数相减即为所求 这里采用记忆化搜索的方式实现 模板 include<iostream> include<cstring> include<vector> defineintlonglong//这是因为数位问题的结果一般比较大，直接使用longlong intdp[N][N][……];//DP数组，第一维代表数的长度，其他维由具体问题决定 vector<int>nums;//分解出...