2020牛客暑期多校训练营（第六场） H

Harmony Pairsc++ 解法：数位DPspa 方程：dp[x][d][p][q]   code 表示状态 ：A，B的第x位数以前的数位和差值为d (sumA-sumB),p=1表示B当前位最大只能取N[x],p=0,表示B当前位可任意取，q=1表示A当前A==B因此当前位最大只能取和B位相同的数，q=0表示A<B，A当前位可取任意数。get #include<bits/stdc++.h>

>>阅读原文<<