摘要: 原题链接 题意: 给定一个由R和W构成的字符串,每次可以对R和W进行交换,问最少交换多少次使得所有的R都在W的前面。 思路: 首先R... 阅读全文
posted @ 2020-11-28 21:17 OvO1 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: 求区间内不同元素的个数。 思路: 应该也能用主席树(如果我会.jpg) 对于一段区间来说,每个元素出现的有效位置是... 阅读全文
posted @ 2020-11-28 21:10 OvO1 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: 思路: 考虑最为保险的放法,就是将每个坏人的四周都放墙,这样坏人一定无法到达终点,但是会对好人的移动产生影响,有... 阅读全文
posted @ 2020-11-28 19:43 OvO1 阅读(42) 评论(0) 推荐(0) 编辑