2017年7月15日
数位dp入门
摘要： "hdu 3555" 题意: 求1到n中有多少个数字包含了串49 解法一： 长度 L 的数字中不包含 49 且最高位不是 9 的个数 dp[L][0] 长度 L 的数字中不包含 49 串中最高位是 9 的个数 dp[L][1] 长度 L 的数字中包含 49 串的个数 dp[L][2] 预处理数位 初 阅读全文
posted @ 2017-07-15 15:15 jiachinzhao 阅读(879) 评论(1) 推荐(1) 编辑