请求撤下题解
查看原帖
请求撤下题解
708103
封禁用户楼主2023/9/6 07:32

请求撤下 题解

理由:官方题解无脑机翻直接交,完全读不通

证据:(以下内容摘录自题解)

  1. 如何它能否抓住 NN 件宝物(正常语序:它能否抓住)

  2. 用 ii(-th)条腿抓住距离头部 YiY_i 远的宝物。(正常语序:第 ii 条腿)

  3. 因此决策问题可以在总共 O(Nlog⁡N)O(N \log N) 或 O(N)O(N) 时间内求解

  4. 在这种情况下,x=k0x=k_0 中的"腿"与"宝物"之间的有效对应关系就会失效。也就是说,应该有 1≤i,j≤N1≤i,j≤N 这样的 k0−Lj≤Xi≤k0+Ljk_0-L_j≤X_i≤k_0+L_j 和(Xi<k0+1−LjX_i<k_0+1-L_j 或 k0+1+Lj<Xik_0+1+L_j<X_i)。这样的 k0k_0,应该是一个整数,仅限于有 k0=Xi+Ljk_0=X_i+L_j 的候选数,所以这样的候选数至多有 N2N^2 个。(完全不通顺)

顺便,此人为站长高仿,其个人主页签名“请认准站长唯一账号”,头像与站长一致,用户名与站长相似,似乎有些不妥

@cn_ryh @bykem @N_z_

2023/9/6 07:32
加载中...