博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 3555(数位dp)
阅读量:6088 次
发布时间:2019-06-20

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

接下来就是关于数位DP的练习,上来不看别人的解题报告,我选了一道比较简单的题。此题稍微转化一下比上一题不要62还要简单。

这道题需要我们统计数字中含有49的个数,那么我们可以统计不含49的数再减一下就可以了。这样一来就和上一道题几乎一样了。

状态dp[i][j]表示第i为第一位为j所含符合要求的数字数(注意这里是不含49的数)。

程序中预处理出dp数组,然后在用solve计算即可。

代码如下:

1 #include 
2 #include
3 #include
4 #include
5 #include
6 #define ll long long 7 #define LEN 100 8 using namespace std; 9 10 ll dp[LEN][LEN];11 12 void init()13 {14 memset(dp, 0, sizeof dp);15 for(int i=0; i<10; i++)dp[1][i] = 1;16 for(int i=2; i
=1; i--){32 int pos = len+1-i, num = str[pos]-'0';33 for(int j=0; j
View Code

 

转载于:https://www.cnblogs.com/shu-xiaohao/p/3439285.html

你可能感兴趣的文章
Xcode5的Retina屏幕
查看>>
求一个整形数组中一个index,index左边的和 等于index 右边的和
查看>>
买MyEclipse送书活动|《Effective Java中文版(第2版)》《Java编程思想(第
查看>>
微信浏览器取消缓存的方法
查看>>
JSP 结构
查看>>
由&引发的转义问题
查看>>
亲爱的项目经理,我恨你
查看>>
金笛邮件系统组织机构管理
查看>>
HTML基础学习
查看>>
shell
查看>>
js中string对象的常用方法
查看>>
将jar文件转换成exe可执行文件
查看>>
linux下几个关机、重启的命令
查看>>
MySQL 的slave_exec_mode参数的用处
查看>>
《近距离探索memcache缓存》学习笔记
查看>>
解决SSH会话连接超时问题
查看>>
一条命令搞垮MongoDB实例
查看>>
netbackup基础知识
查看>>
个人信息保护大势所趋 勿待重创之下方出细典
查看>>
MJRefresh的运用
查看>>