首页 > qsgg and Permutation
开通博客写题解
头像 运气2
发表于 2025-09-24 21:17:55
#题目分析 题目要求求解最少修改次数，我们可以发现给的A和B数组都是一个排列，也就是说具有唯一性，我们可以根据B数组的元素出现顺序给A数组里面元素排个序，最后求解最长上升子序列就行。 题目样例 B 1 2 4 3 5 6 顺序 1 2 3 4 5 6 根据B数组可得 A 6 1 展开全文
去ta的博客 赞 (2) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”