洛谷-P6686 混凝土数学

题目描述:这里 思路: 一、部分分算法 对于的数据,用暴力解决即可,时间复杂度 对于另外的数据(所有木棍长度相等),考虑用组合数学,答案为 二、正解 我们考虑对整个序列进行桶排序。 我们设每个数出现的次数为。 对于所有≥的数,加上比它小的所有数出现的次数,并加上这个数至这个数中所有数出现的个数。 特 ...

Daneel @ 2020/07/26