Educational Codeforces Round 53: E. Segment Sum（數位DP）

  題意： 給你三個數字L, R, K，問在[L, R]範圍內有多少個數字滿足它每一位不同數字不超過k個，求出它們的和   思路： 明顯的數位DP了，套路都一樣，不過這道題是記權值而不是滿足條件的數字個數，所以還需要再開一個計貢獻數組 dp[len][x][sum]表示當前有len位數字還不確定，在此之前0~9每個數字出現的狀態爲x，已經有sum個不同數字的方案個數   #include<stdi

>>阅读原文<<