摘要：
题目大意 给出长为n（n是偶数）的01串S，每次可以把一个长度为偶数的前缀翻转，构造至多n+1次操作把串S变成串T或输出无解 n<=4000 题解 讲杂题时并没有给出操作次数限制，所以以为可以乱做，想每次翻到末尾，这样是3/2n次 首先把两个合成一组，如果01+10、00、11的个数不相等就无解 然 阅读全文
摘要：
题目大意 给出一个排列，定义一个排列是合法的当且仅当标记的数满足单调递增 每次等概率选择一个未标记过的且标记后序列合法的数标记，求期望的标记个数 n<=2000 题解 时间不够咋写6题啊 考虑每个数的贡献，枚举数a[x]，以(x,a[x])为原点建坐标系，则二四象限的点选了x就必无贡献，选了一三象限 阅读全文