算法笔试模拟题精解之“Codancer 的数组封印” <77算法笔试模拟题精解之“Codancer 的数组封印”贡献者 | 猿圈简介:我们逆向思考,对于给定的数组每次删去一个数,相邻两次操作的答案不会超过 1。题目描述等级:困难知识点:DP、LIS查看题目:Codancer 的数组封印Tom 有一个长度为 n 的排列数组 a,即 a 中的每个数字的范围都在 [1,n] 中并且每个数字都不重复。但是现在 Codancer 把整个数组给封印了!现在 Codancer 给了 Tom 一个解封序列 b, 即 bi 代表第 i 次解封 a[b[i]]。接 下 来 Tom 每 次 都 会 解 封 一 个 位 置 的 数 字, 令 L[i] 代 表 第 i 次 解 封 后 所有 被 解 封 的 数 字 构 成 的 数 组 的 LIS 的 长 度, 现 在 Codancer 想 让 Tom 计 算L[1]+L[2]+L[3]+...+L[n] 的值是多少?第一行是一个正整数 n,代表 a 数组和 b 数组的长度,接下来第一行输入数组a,第二行输入数组 b。(1<=n<=50000)输出 L[1]+L[
目录
176
0
收起右侧 展开右侧
程序员面试宝典 > 算法笔试模拟题精解之“Codancer 的数组封印”
  • 读书笔记
    我的笔记
    暂无相关笔记,快来写一篇吧!
点击浏览下一章>>