2020-team8-1028

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[[Image(Standings.png,1000px)]]
== 流水账 ==

== 个人总结 ==
szy：前期非常NB，后期L虽然看错题意，但实际上我们想出的解法是难于正确题意的，非常可惜，下次可以考虑两个人先开，如果实在有问题，那么第三个人不会被前两个人读的题意干扰

CY：A题模型比较经典，本该写出来的

== 题解 ==

A:二分，差分约束

B:对于每个位置，可以直接根据右边界找到转移的区间，然后差分一下转移


C: 

D:

E:可以发现对答案有影响的只有字母总数和出现最多的字母的个数，从后往前扫算一下每个串出现的次数，再统计每个字母即可

F:

G: 

H: 

I:考虑相当于对于差值不变的一段，可以放在一起算，如果差值改变，那么这段可以放在上面(max变大)，或者放在下面(min变小)，所以递推一下就可以了。

J:

K:考虑占的比例不变，求一下总和重新分配

L:考虑实际上就是每个时刻的链表是每种数字按最后出现位置倒序排列，所以直接模拟就可以了

流水账

个人总结

szy：前期非常NB，后期L虽然看错题意，但实际上我们想出的解法是难于正确题意的，非常可惜，下次可以考虑两个人先开，如果实在有问题，那么第三个人不会被前两个人读的题意干扰

CY：A题模型比较经典，本该写出来的

题解

A:二分，差分约束

B:对于每个位置，可以直接根据右边界找到转移的区间，然后差分一下转移

C:

D:

E:可以发现对答案有影响的只有字母总数和出现最多的字母的个数，从后往前扫算一下每个串出现的次数，再统计每个字母即可

F:

G:

H:

I:考虑相当于对于差值不变的一段，可以放在一起算，如果差值改变，那么这段可以放在上面(max变大)，或者放在下面(min变小)，所以递推一下就可以了。

J:

K:考虑占的比例不变，求一下总和重新分配

L:考虑实际上就是每个时刻的链表是每种数字按最后出现位置倒序排列，所以直接模拟就可以了

附加文件