2020牛客暑期多校訓練營（第六場）H-Harmony Pairs (數位 dp)

連接： H-Harmony Pairs 題意： 求 0 <= A <= B 中 S(A) > S(B)的 A，B 的對數，S(A)是 A的各位之和。 思路： 首先 S（A）> S(B),很好解決，dfs維護一個 A B 的當前數位差就行了，還有就是 A <= B,再來一個狀態表示 當前全部位 A和B的每一位是否是都相同就行了，若都相同 B的當前位必須大於等於 A的當前位，不然就隨便取。因此 dp記

>>阅读原文<<