2020牛客多校第六場 （H-Harmony Pairs）

題目地址 題意： 給出 n n n，而後求出從 0 0 0到 n n n有多少個數對，知足第一個數小於第二個數，可是第一個數的各位之和要大於第二個數html 明顯數位DP 好虧啊…明明不算難的題沒寫出來，開場就讀到了，而後想不明白狀態轉移的方式…關於兩個數須要知足大小順序又要知足各位之和的要求，實在理不清，而後去寫簽到題和別的，就把這個丟了 主要是之前寫過的全部數位DP都是對於範圍內的一種數進行求

>>阅读原文<<