51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#5389
hdu5389(DP)
题意:给出n个人的id,有两个门,每一个门有一个标号。我们记作a和b,如今我们要将n个人分成两组,进入两个门中,使得两部分人的标号的和(迭代的求,直至变成一位数。我们姑且叫做求“和”操作~)各自等于a和b,问有多少种分法。思路:非常easy想到。假设能找到满足题意的解。一定满足a和b的和等于n个人的标号的和,所以我们仅...
代码星球
·
2020-04-06
hdu5389
DP
hdu 5389 Zero Escape (dp)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5389题意:定义数根:①把每一位上的数字加起来得到一个新的数,②反复①直到得到的数仅仅有1位。给定n,A,B和n个一位数,求把这n个数分成两部分,使得这两部分的当中一部分的和的数根等于A另外一部分的和的数根等于B的方案数。分析:...
代码星球
·
2020-04-06
hdu
5389
Zero
Escape
dp
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他