AtCoder Beginner Contest 058(ABCD)

AtCoder Beginner Contest 058(ABCD)

A - ι⊥l

思路：特判

B - ∵∴∵

思路：模拟

C - Dubious Document

思路：暴力统计下每个字母出现的最小次数，然后排序。

D -

求和优化。

我的公式：考虑包含某个$y_i$ 出现的所有对的贡献分类求和。

$s_y={\sum }_{i=2}^m-(m-i+1)\times y_{i-1}$

$s_x$同理。

最后答案即：$s_x\times s_y$

更优的方法：考虑成对出现的次数。

如$x_1,x_n$都出现$n-1$次，所以$(x_n-x_1)$贡献是：$(n-1)\times (x_n-x_1)$

$x_2,x_{n-1}$都出现$n-2$次，所以$(x_{n-1}-x_2)$贡献是：$(n-2)\times (x_{n-1}-x_2)$

依次类推求和即可。