C - 不要62 -上下界数位DP

关注

原创最新推荐文章于 2026-07-19 00:30:00 发布 372 阅读 AI 写同款· GEO 优化 ›

论文地图合规求生指南：5分钟搞定标准地图服务转ArcGIS可用矢量文件本文提供了一份论文地图合规求生指南，帮助非GIS专业背景的科研人员在5分钟内将标准地图服务的EPS文件转换为ArcGIS兼容的矢量文件。通过详细的工作流程和关键参数设置，确保地图完全符合国家规范，同时节省时间成本。重点关注标准地图服务的合规性和Shapefile转换技巧，适用于紧急情况下的论文地图处理。阅读详情

C - 不要62
HDU - 2089
一个dp题目汇总：https://wenku.baidu.com/view/d4104419c77da26924c5b078.html

#include <iostream>
using namespace std;
#define ll long long
ll dp[20][2],digit[20],t,n,m;
ll dfs(int len,bool if6,bool limit)
{
    if(len==0)return 1;
    if(!limit&&dp[len][if6])
        return dp[len][if6];
    ll cnt=0,upbound=(limit?digit[len]:9);
    for(int i=0; i<=upbound; i++)
    {
        if(if6&&i==2)
            continue;
        if(i==4)
            continue;
        cnt+=dfs(len-1, i==6,limit&&i==upbound);
    }
    if(!limit)
        dp[len][if6]=cnt;
    return cnt;
}
ll solve(ll num)
{
    int k=0;
    while(num)
    {
        digit[++k]=num%10;
        num/=10;
    }
    return dfs(k,false,true);
}
int main()
{
    ios::sync_with_stdio(false);
    while(cin>>m>>n)
    {
        if(n+m==0)
            break;
        cout<<solve(n)-solve(m-1)<<endl;
    }
    return 0;
}

收录于