51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Horses
Ural 1167 Bicolored Horses (DP)
题目地址:Ural1167感觉这题的思路类似于背包的做法。。先预处理出来每一个马与之前全部的马的0的数量和1的数量,用数组a[0][i]和a[1][i]来表示。然后再用数组dp[i][j]来表示当前第i个马槽最右端为第j个马时的最小值。dp的时候先枚举马槽。再用n*n枚举当前的马槽要选用的马...
代码星球
·
2020-08-25
Ural
1167
Bicolored
Horses
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
其他