稳重钢笔

文章
6
资源
0
加入时间
3年0月9天

AtCoder Beginner Contest 058(ABCD)

AtCoder Beginner Contest 058(ABCD)A - ι⊥l思路:特判B - ∵∴∵思路:模拟C - Dubious Document思路:暴力统计下每个字母出现的最小次数,然后排序。D -求和优化。我的公式:考虑包含某个yiy_iyi​ 出现的所有对的贡献分类求和。sy=∑i=2m−(m−i+1)×yi−1s_y=\sum_{i=2}^m-(m-i+1)\times y_{i-1}sy​=∑i=2m​−(m−i+1)×yi−1​sxs_xsx​同理。最后答案即