摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555 同理不要62,这回是要求带49的数,那么先求出不带49的,再减去。 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意:~~~ 数位dp,dp(i,j)表示i位数最后一位是6时或者不是6时的符合条件的数量,从高位到低位扩展。 假如i位数的最后一位是6,那么再扩展到i+1位的时候2是一定不能紧随其后的,否则2是 阅读全文