2023年CSP-S提高组初赛试题及答案
例如,当原序列为[1,2,1,2] 时,要计算子序列[1]、[2]、[1]、[2]、[1,2]、[2,1]、[1,2]、[1,2,1]、[2,1,2]、[1,2,1,2] 的最大值之和,答案为 18。另外,注意其中有一些值相同的子序列,但由于他们在原序列中的下标不同,属于不同的非空连续子序列,所以会被分别计算.解决该问题有许多算法,以下程序使用分治算法时间复杂度 O(nlogn)。列Z= {z1,z2,z3...zk},使得序列 既是序列X 的子序列,又是序列Y的子序列,且序列Z的长度k 在。