TitanZhang

分类

算法浅谈(1) 题解(48)

/ 注册

TA的专栏 47篇文章 1人订阅

2020牛客暑期多校训练营

47篇文章 1255人学习

全部文章（共1篇）

2020牛客暑期多校训练营（第六场）H Harmony Pairs 来自专栏

题目大意定义S(x)为x数位和，给出N,满足的A,B组数。解题思路阅读题面，很容易想到这是一道数位DP能做的题。我们先决定dp数组几个参数。可以列出dp[x][a][b][u][v]；其中x是现在搜到的位置，ab分别表示当前的A与B，u表示当前位之前B是否等于N(B<=N)，而v表示当...

数位DP

2020-07-28

3 1211