cdcq

摘要：思维定势太强，脑洞不够大囧 原题： n<=5e6，k<=10 第一眼看：26进制表示连续的k个碱基，由于k能到10所以离散化一下 一看数据：n是5e6？？？这离散化必然会被卡 思考一下：会不会是loj跑太快了出题人要卡做法才出这么极限 我觉得不太可能，就没去写，怎么都想不到做法 第二天：字母只有四种 阅读全文

摘要：情人节做一道虐狗思维题蛤蛤 原题： 这题第一眼看上去很眼熟 我们都做过这道题的排序版本，即一个乱序序列，让你把它排成升序的 在排序版本中用的是贪心算法，那么这道题也可以从贪心的角度考虑 研究题目性质，发现： 1.两对情侣必须坐在下标异或为 1 的位置上，也就是说如果一个人在 i ，那么他的对象一定在 阅读全文