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