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记

>>阅读原文<<