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>

>>阅读原文<<