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