摘要:
先粘上从学长那里偷来的板子 To be continued... 基本解释:大致思路为第一维排序,第二维归并,第三维数据结构。注意相同元素的去重和其累计答案的细节。 阅读全文
摘要:
大体意思是让字符串的两种字符串分开。首先,可想到处理环的问题,转换成2*n-1的序列问题。 手玩的几个性质: 1.最优的方案一定只有不同颜色的寿司交换 2.一个寿司的移动步数可以O(1)求 3.一定存在一个断点使得所有蓝色的移向两侧(假设动蓝色的)(和全都移向断点一样) 4.只考虑蓝色的和只考虑红色 阅读全文