【数位DP】洛谷 P2602 [ZJOI2010]数字计数 P2657 [SCOI2009] windy 数

最新推荐文章于 2024-01-16 23:06:17 发布

StarsWhisper

最新推荐文章于 2024-01-16 23:06:17 发布

阅读量167

点赞数 1

分类专栏：【算法】搜索，DP，串

本文链接：https://blog.csdn.net/wldcmzy/article/details/116277634

版权

博客主要介绍了两道编程竞赛题目——ZJOI2010的数字计数和SCOI2009的windy数。作者分享了自己在解决这两个问题时的思路和代码实现，以及在理解题解后进行的修正。通过动态规划的方法，计算特定条件下的数字出现次数。文章强调了理解和应用题解的重要性，并对错误的判断条件进行了修正。

摘要由CSDN通过智能技术生成

洛谷 P2602 [ZJOI2010]数字计数

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string>
#include <queue>
#include <vector>
#include <stack>
#include <map>
#include <set>
typedef long long int LL;
const int INF = 0x7fffffff, SCF = 0x3fffffff;
const int N = 14, M = 1e4+5, K = 1e6+4, T = 10;
LL dp[N][T][T];
int dig[N];
LL a,b;
LL Qmul(int p)
{
   
    LL base = 10, re = 1;
    while(p){
   
        if(p&1) re *= base;
        base *= base;
        p >>= 1;
    }
    return re;
}
LL fun(LL x,int num)
{
   
    LL ans = 0;
    int len = 0;
    while(x){
   
        dig[++len] = x%10;
        x /= 10;
    }
    for(int i=1; i<len; i++)