数位dp：f[i][j]表示i位数满足j的情况下的个数，然后用记忆化搜索的写法来解决转移和统计的问题。
题意：求1到n中含49的数的个数。
思路：
数位dp
原文：https://www.cnblogs.com/solvit/p/9565185.html
