2016年9月20日
[HDOJ3555]Bomb（数位DP）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555 同理不要62，这回是要求带49的数，那么先求出不带49的，再减去。 阅读全文
posted @ 2016-09-20 22:06 Kirai 阅读(207) 评论(0) 推荐(0) 编辑
[HDOJ2089]不要62（数位DP）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：~~~ 数位dp，dp(i,j)表示i位数最后一位是6时或者不是6时的符合条件的数量，从高位到低位扩展。 假如i位数的最后一位是6，那么再扩展到i+1位的时候2是一定不能紧随其后的，否则2是 阅读全文
posted @ 2016-09-20 22:05 Kirai 阅读(254) 评论(0) 推荐(0) 编辑