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，

>>阅读原文<<