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

Description 題解 1 0 100 10^{100} 10100的數據明示算法：數位DP 令狀態 d p [ x ] [ d ] [ l ] [ s ] dp[x][d][l][s] dp[x][d][l][s] x   x~ x :搜到位置 d   d~ d : A A A前面位數和 − B -B −B前面位數和（防負數偏移 1000 1000 1000） l   l~ l :limi

>>阅读原文<<