湖南大学第十四届ACM程序设计新生杯 F. Find the AFei Numbers(数位dp)
题目链接:https://ac.nowcoder.com/acm/contest/338/F题意就是从1-n中找出有多少个包含520的个数。裸的数位dp,找出不包含520的个数,然后减一下就好了。AC代码:#include#definelllonglongusingnamespacestd;inta[20];lldp[20][10][10];lldfs(intpos,intp1,intp2,boo