计数问题（数位DP）

最新推荐文章于 2024-07-23 12:53:49 发布

爱做梦的阿彭

最新推荐文章于 2024-07-23 12:53:49 发布

阅读量165

点赞数

分类专栏：算法文章标签：动态规划

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/sicnu_team1/article/details/120852831

版权

本文深入探讨了计数问题中的一种特殊技巧——数位动态规划（DP）。通过实例解析，展示了如何利用数位DP解决复杂计数问题，帮助读者理解并掌握这一算法思想。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

计数问题（数位DP）

https://blog.youkuaiyun.com/qiaoxinwei/article/details/110420115

#include <iostream>
#include <vector>

using namespace std;

//获取v中第l位到r位的数
int get(vector<int> v, int l, int r){
   
    int res = 0;
    for(int i = l; i >= r; i--)
        res = res * 10 + v[i];
    return res;
}

//求10的x次幂
int pow10(int x){