博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数位dp-入门模板题 hdu2089
阅读量:4933 次
发布时间:2019-06-11

本文共 581 字,大约阅读时间需要 1 分钟。

#include
using namespace std;int dp[11][10],n,m;void init(){
//dp[i][j]:i位的数,最高位是j dp[0][0]=1; for(int i=1;i<=7;i++) for(int j=0;j<10;j++) for(int k=0;k<10;k++) if(j!=4 && !(j==6 && k==2)) dp[i][j]+=dp[i-1][k]; }int solve(int n){
//求[0,n)范围合法的个数 int res=0,len=0,d[11]={}; while(n)d[++len]=n%10,n/=10; d[len+1]=0; for(int i=len;i>=1;i--){
//从高到低枚举每位 for(int j=0;j
>n>>m,m)cout<
<

 

转载于:https://www.cnblogs.com/zsben991126/p/10675834.html

你可能感兴趣的文章
JSP
查看>>
---
查看>>
(第一组_GNS3)自反ACl
查看>>
hdu--1258--Sum It Up(Map水过)
查看>>
Spring @DeclareParents 的扩展应用实例
查看>>
VS2012更新Update1后帮助查看器无法打开
查看>>
【Weiss】【第03章】练习3.9:大整数运算包
查看>>
Android 文件的读取和写入
查看>>
机器学习-加权采样算法简介
查看>>
高校表白APP-冲刺第四天
查看>>
outlook 设置163邮箱
查看>>
mysql优化——show processlist命令详解
查看>>
Solr服务器搭建
查看>>
画世界怎么用光影_世界绘画经典教程:水彩光影魔法教程
查看>>
win+rsync+php,跨平台的fswatch+rsync同步备份
查看>>
vue2 cdn 加载html,vue项目中使用CDN加载
查看>>
数组转集合踩坑
查看>>
node.js的异步I/O、事件驱动、单线程
查看>>
vue cli3 子目录问题
查看>>
github.com访问慢解决
查看>>