2019年1月23日
THUWC2019 游记
摘要： 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 阅读(1805) 评论(0) 推荐(1) 编辑