2015年5月23日
hdu 3555 Bomb 炸弹（数位DP，入门）
摘要： 题意： 给一个数字n，求从1~n中有多少个数是含有49的，比如49，149，1490等都是含49的。思路： 2^64也顶多是十进制的20多位，那么按十进制位来分析更简单。如果能计算k位十进制数中分别有多少个含49的，那么计算就简单了。 首先要求关于十进制位的一些信息，比如：i位的十进制数包含4... 阅读全文
posted @ 2015-05-23 16:47 xcw0754 阅读(330) 评论(0) 推荐(0) 编辑