摘要：
本题用暴力模拟就能过了，但是还是需要加一些优化。。 枚举一下每个a[i]值，然后判断吗？？ 这样对于10万的数据来说很容易炸。。 所以，我们又发现，相同的a[i]是可以一次算出来的，于是我们就开一个f数组， 表示置为i的数是否被计算过，如果计算过，那么就直接保存答案。。 这个思想类似于记忆化搜索。。 阅读全文
摘要：
这种套路见的多了，一眼看到也就会了（我也不会。。）。。。 用并查集算法，将武器视为一条边，将属性视为两个点，相当于一条边连接着两个点 如果读入的这个武器是和之前的联通块相连的，就把其中一个属性的vis数组置为1，标记为能达到的 然后假如不和任何集合连接，那么就自己造一个集合。。 最后枚举一下最高能到 阅读全文