2020ICPC·小米 网络选拔赛热身赛
B
题意描述
思路
对于每个数字,我们求出它的贡献。
以1,2,1,31,2,1,31,2,1,3为例。
a[1]a[1]a[1]在[1,1],[1,2],[1,3],[1,4][1,1],[1,2],[1,3],[1,4][1,1],[1,2],[1,3],[1,4]中出现,且出现了444次,贡献为1∗41*41∗4;
a[2]a[2]a[2]在[2,2],[2,3],[2,4],[1,2],[1,3],[1,4][2,2],[2,3],[2,4],[1,2],[1,3],[1,4][2,2],[2,3
原创
2020-11-06 19:02:59 ·
313 阅读 ·
0 评论