吉林大學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

>>阅读原文<<