2020牛客暑期多校訓練營（第六場）H-Harmony Pairs

題目連接 題目描述 給定一個長度100位的數字，統計有幾個數知足 A < B A<B A<B且 A A A的位數之和大於 B B B的位數之和。 思路 記憶化搜索，挺暴力的數位dp。 d p [ i ] [ j ] [ k ] [ l ] [ m ] dp[i][j][k][l][m] dp[i][j][k][l][m]表示到第 i i i位數字時， A A A和 B B B的差值爲 j j j，

>>阅读原文<<