T1 模 k 余数相同的下标天然构成一条链，链内相邻元素可直接互换，因此链内元素可任意重排，降序写回即可。 T2 双向枚举候选 + 6k\pm1 试除，只需注意同距离时先检查较小端。 T3 难在分层——压缩段只能落在同字符连续段内，先对每段跑切分 DP 得到"减少量 → 最小代价"的局部表，再做一次外层总背包合并；两层 DP 嵌套，n \le 500 且总量不超过 1000，O(n^3) 够用。 第1题 题目概括： 整数数组，允许交换下标差恰好为 k 的两个元素，任意次，求字典序最大的结果。按模