随笔分类 -  CF

摘要：题意：给你两个长度为 n 的序列 a 和 b ， 可以对 a 进行 操作： 选择一段区间[ l, r ] ，使得序列a 在这段区间里 按升序排序。 可以对a 进行任意多次操作，问 a是否有可能变成b序列。 解： 首先，枚举b序列，然后在a中，找这个元素在a出现的位置（如果是第一次出现的，就找第一次出 阅读全文

摘要：题意 ： 给你两个只包含 0 和 1 的字符串 a, b，定义函数 f ( A, B ) 为 字符串A和字符串B 比较 存在多少个位置 i 使得 A[ i ] != B[ i ] ，例如 f(00110,01100)=2 f(00110,11000)=4 f(00110,10001)=4 f(001 阅读全文