20231003
20231003 T2 32分
Alice 正在玩一个翻转串的游戏。这个游戏有一个S 串一个T 串。两个串都是01 串。Alice 每次操作可以把S 串的一个子串翻转。例如”101100”, 她选择”011” 翻转后得到”111000”。 Alice 希望进行最少次的操作，使得操作后的S 串内不包含T 作为S 的子串，你能否帮 助 ......
模拟赛20231003 T1
你有一个二进制串长度为N，串内包含0 和1 两个数字。现在用一种特殊的算法对该串进 行加密，加密方式是给定一个整数K 满足1 ≤ K ≤ N。对于该串内每个长度为K 的区间，计 算出该区间内数字的和，放进一个新序列里。新序列一共有N −K + 1 项，第i 项代表原序列 中第i 项到第i + K − ......