吉林大学ACM集训队选拔赛牛客5944A题777——（数位DP）

题意 问[0,n]有多少个7ios 解析 先预处理9，99，999含有7的个数 从个位枚举 分三种状况 <7 只有99的含有7的个数 =7 要考虑99的含有7的个数 因为该位为7，就会产生sum个7 >7 要考虑99的含有7的个数 因为该位要通过7，就会产生pow(10,i)个7c++ 题目连接 //#pragma GCC optimize(2) //#pragma GCC target ("ss

>>阅读原文<<