ABC268 F - Best Concatenation (记录下赛时过不了样例的原因)

scau_sleep（今天写bug了吗？

已于 2022-09-10 22:10:22 修改

阅读量270

点赞数

分类专栏： oj&&训练 atcoder菜鸡的失恋（试炼）数论

于 2022-09-10 21:44:56 首次发布

本文链接：https://blog.csdn.net/qq_45377553/article/details/126799978

版权

c++ 算法 c语言排序排序算法

题意：

给你n个串。
对n个串进行一个排列。
之后计算得分：
对于数字 $d$ 前面出现的x数。

思路：

我们可以先想：任意两个的串相对顺序。
肯定是贡献大的放后面

原因：

比较函数多行注释，导致一直过不了样例qwq。
过节，有点短路了。。。。。qwq

赛后闲聊：

这场ABC268的作者是japan，怎么E的题目名字和China有关。。。

#include <iostream>
#include <cstdio>
#include <vector>
#include <map>
#include <unordered_map>
#include <set>
#include <algorithm>
#include <queue>
#include <stack>
#include <string>
#include <cmath>
#include <cstring>
#define For(i,x,y) for(int i = (x); i <= (y); i ++ )
#define fori(i,x,y) for(int i = (x); i < (y); i ++ )
#define sz(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define mst(x,a) memset(x,a