51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#APIO2016
UOJ#206. 【APIO2016】Gap 构造 交互题
原文链接www.cnblogs.com/zhouzhendong/p/UOJ206.htmlT=1的情况直接大力从两边向中间询问即可。T=2的情况挺妙的,我没想到。 考虑首先花费n+1代价得到全局最大值和最小值,也就是a[1]和a[n]。 然后考虑将值域均分为n-1段,每一段询问一下。答案一定在相邻两段区间的左边一...
代码星球
·
2020-07-09
UOJ#206.
APIO2016
Gap
构造
交互
[APIO2016]烟火表演
题目描述https://www.lydsy.com/JudgeOnline/problem.php?id=4585题解这题太神了。我们可以先列出一个dp方程,dp[x][d]表示x节点到所有叶子的距离的d时的代价。结论1:对于每个点来说,这个dp数组为二维平面上是一个下凸函数。证明:对于叶子来说一定成立,在w[x]处为...
代码星球
·
2020-04-12
APIO2016
烟火
表演
按字母分类:
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
其他