更不好的阅读体验 题目链接 CF2069D(*1900) Palindrome Shuffle(luogu) CF2069D(*1900) Palindrome Shuffle(codeforces) 解题思路 本文 VVV 代表 262626，即字符集大小。 这题是史，大家一起吃。 首先根据题中定义这题显然长度为 i(i<n)i(i < n)i(i<n) 合法，则长度...

sol by wmrqwq 算法 111：m≤500m \le 500m≤500 考虑直接结合 m≤500m \le 500m≤500 这个限制去做背包，时间复杂度 O(nm2)O(nm^2)O(nm2)，期望得分 202020 分。 算法 222：m≤106m \le 10^6m≤106 考虑优化算法 111，可以使用区间加，区间求和的数据结构去优化背包，时间复杂度 O(nmlog⁡m...