摘要: DAY1 开场先看 t1,发现答案的分子就是 $\sum_i$ 颜色 $i$ 在 A 中的出现次数乘上颜色 $i$ 在 B 中的出现次数,分母就是 B 的长度,就去写了一个按颜色的出现次数分类的东西,复杂度为 $O(n\sqrt q+q\sqrt n)$,交上去直接 pp 了。 然后去看 t2,感觉阅读全文
posted @ 2019-01-23 21:43 ywwyww 阅读(615) 评论(0) 编辑