摘要： 数位dp总结 分类： 一类是单纯地统计满足条件的个数，一类是要求类似于数位和、平方和一类的。其实第二类是基于第一位的基础上的，只是要开一个结构体去存有关要维护的信息，例如：恨7不成妻(数位DP求平方和)。 解题套路： 找到限制条件->dfs传参->考虑将哪些限制条件放入dp 虽然基础的数位dp看起来 阅读全文