摘要："博客里阅读" 题目大意：给定一个长度为$n$的数列，让你从中取出$\lfloor\frac{n}{2}\rfloor$个互不相邻的数，输出这$\lfloor\frac{n}{2}\rfloor$个数的和的最大值 一开始以为就是分类讨论，但最后一个样例怎么都过不去，比赛结束后5min才想到了一个和官 阅读全文

摘要："欢迎来看看呀" 题目大意：给你一串长度为n的字符串,你可以给每个位置上染上一种不大于n的颜色,对于相邻的两个位置，如果他们的颜色不同则可以交换他们的位置,现在需要交换若干次后按照字典序排序,你需要找到最少满足条件的颜色数并输出方案 可以想到，只有一个字符要与另一个字符交换，才要染成不同颜色，从前往 阅读全文

摘要："欢迎来看看呀" "题目链接" 这道题可以转化为求出原数列的差分数组，然后使得最终得到的数列中所有数都相等就可以转化为将差分数组中的所有数都变成零，并求出最小的操作次数以及最终有多少种方式 我们再来看一看题中所说的操作，选定一个区间$[l,r]$并将其中的数+1或 1，设差分数组$b[i]$,那么可 阅读全文