51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1071
BZOJ1071 [SCOI2007]压缩 其他
有两个序列a[1..n],b[1..n],其编号为1..n,设为s序列。现在我们要求出最长的满足条件的s的子序列s',设va=min(a[s[i]]),vb=min(b[s[i]]),满足对于所有的j=s'[i],A*(a[j]-va)+B*(b[j]-vb)<=C。 设v[i]=A*a[i]+...
代码星球
·
2020-07-14
BZOJ1071
SCOI2007
压缩
其他
按字母分类:
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
其他