【春招笔试】阿里云-2025.03.09-开发

题目一：优雅序列的价值总和

1️⃣：动态规划统计符合条件的子序列
2️⃣：利用dp数组计算最终答案

整体难度：中等

该题目要求计算一个数组中所有满足特定条件的"排列子序列"的价值总和。通过动态规划方法，定义dp[k]表示能形成子序列[1,2,…,k]的数量，最终计算总价值时间复杂度O(n)。

题目二：优雅字符串的探索

1️⃣：逆序遍历字符串，计算每个位置的贡献
2️⃣：利用last_pos数组记录字符出现位置
3️⃣：从字典序最大的字符开始检查，确保字典序递增

整体难度：中等

该题目要求统计一个字符串中所有"优雅字符串"(去重后字典序递增)的子串数量。通过逆序遍历字符串，维护字符最后出现位置，时间复杂度O(n * 26)。

题目三：艺术展览的最优摆放

1️⃣：分析交换带来的增益为