HDU 2089 数位dp入门-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

HDU 2089 数位dp入门

阅读量：6228 次

发布时间：2019-06-21

本文共 730 字，大约阅读时间需要 2 分钟。

开始学习数位dp...一道昨天看过代码思想的题今天打了近两个小时..最后还是看了别人的代码找bug...(丢丢)

传说院赛要取消 ? ... 这么菜不出去丢人也好吧~

#include
     
      #include
      
       #include
       
        #include
        #include
         
          #include
          
           using namespace std;int n,m;/// 数位dp 含62与4不吉利/// dp数组用来存 第i位 以j开头 的吉利数int dp[11][11];void init(){memset(dp,0,sizeof(dp));for(int i=0;i<=9;i++) dp[1][i]=1;dp[1][4]=0;for(int i=2;i<=7;i++){ for(int j=0;j<=9;j++) { for(int k=0;k<=9;k++) { if(j!=4&&!(j==6&&k==2)) dp[i][j]+=dp[i-1][k]; } }}}int cal(int x){if(x==0) return 1;int A[11];int z=0;while(x>0){ z++; A[z]=x%10; x/=10;}int ans=0;A[z+1]=0;for(int i=z;i>=1;i--){ for(int j=0;j

　　

转载于:https://www.cnblogs.com/rayrayrainrain/p/5568483.html

你可能感兴趣的文章

屡败屡战，攻克中项(系统集成项目管理师考试经历分享)

SQL 2008 群集配置详尽攻略[2]--设置故障转移集群

OSPF中使用完全次末节区域--total nssa

unity3D与网页的交互---做项目的一点总结

Nginx—核心配置location匹配规则说明

分布式监控之Zabbix-Server

Zone-based User Based Firewall

AWS CLI使用s3

在jfinal中使用druid，并配置查看权限

视频＋书签　Powerpiont2010可以这样玩

如何限制GNS3中CPU的使用率（ASA）

首都机场以后也能刷脸坐飞机了

PyQt的Layout的比例化分块。

python os模块

随机生成验证码

用Windows画图改变图片大小（附Linux企鹅头像完全版）。

NOSQL系列-Redis精简版安装与Ruby测试

追MM 之适配器模式实现

一种测试方向的探讨-基于模型测试调研引发的思考 - 2

Windows 7可以拯救微软Netbook市场

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2025-01-08 20:03:36 当前IP: 3.144.16.40 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我