Rayotaku

摘要： 题意：有一字符串，可以将其任意排序，构造完后可以相邻字符两两交换位置，花费为$1$，构造一个复原成原串花费最多的串。 题解：感觉还是不好证明啊，结论就是相同的字符连续在一起一定最优，因为最多只有$4$个字符，所以我们可以全排列，花费就是相对于原串的逆序对数，这里官方题解给的暴力求逆序对的方法感觉很巧 阅读全文

摘要： 题意：有一长度均相同的$01$串集合，每次询问给你一个同长度的$01$串，去和集合中的每个$01$串匹配，若位置$i$的元素相同，则贡献加$w_i$，输出集合中有多少串匹配完后贡献不大于$k$。 题解：集合中元素很少，最多$12$个。先用桶标记集合中的串，然后$O((1<<n)^2)$预处理所有情况 阅读全文