Gloid

摘要： A：显然每种字符的代价互不相关，dp并打表可得合并i个字符的最小代价是i*(i-1)/2。然后直接贪心分配每个字符即可。因为每次分配都将剩余代价降到了根号级别所以字符数量是足够的。 B：先找出每个会撞在一起的集合，然后可以发现相当于是在网格图中向某方向走遇到一个格点就拐个弯，讨论一下即可。 C：显然 阅读全文

摘要： A：求出该行该列各有多少个比其小的取max，该行该列各有多少个比其大的取max，加起来即可。 B：kmp求出最长border，贪心的每次利用这个border制造新子串即可。 C：场上写了1h假题意。终于看懂题之后又被之前假题意的做法带偏了。考虑拆点，建出新图后缩点，跑最长链即为答案。因为由图的特殊性 阅读全文