83131

摘要： 很明显该题应该是二分图最大匹配，但该题不可能N^2建图，那么我们要怎么办呢？而且有三个属性。 注意到 Ai <= 200 而且 200 以内的质数只有49个，那么我们就可以对着仅有的49个质数下毒手了。很明显如果 Ai 与 Aj 不互质的话， 两者应该有一个共同质因子。 B和C同理。 那么我们可以在 阅读全文

摘要： 一道好题，但也是一道水题。 可怜yyl蒟蒻看了别人怎么开数组后还是不会写。 orz各位大神。 接下来上大神的题解（注意不是我的）： 比较简单的一个DPf[i][j]表示节点为i的子树向下j层以下需要被覆盖的节点已经被覆盖了的答案g[i][j]表示节点为i的子树，子树内需要被覆盖的几点已经被覆盖了，还 阅读全文

摘要： 这道题因为有一个数在序列中出现多次只算一次的限制。我们可以这样搞。假设在当前题意下求给定右端点的区间最值。那么我们可以预处理出每个数前一次出现的位置pre[i] 。接下来从左到右加入每一个值，就是在 pre[i] + 1 —— i 这个区间内加上 v[i] 的值，这样就可以得到以当前 i 点为右端点 阅读全文