kickstart-2019 Round A | caojiangxia

[caojiangxia]

https://caojiangxia.github.io/kickstart2019A/

Round A这次笔试题的链接。主要对第二题做一下笔记，加深一下对于曼哈顿距离的理解。 A题这个题目意思很简单，给我们$n$个数，让我们选$P$个出来，问我们选$P$个数出来之后，要求所有的数都和当前的最大数一样所需要花费的时间，每一个单位时间可以让某个数的数值+1 想法明显是一个贪心的题目，排序之后，用前缀和维护一下就行了。 12345678910111213141516171819202122