GCSG01

摘要： P5749 [IOI 2019] 排列鞋子 考虑最朴素的贪心，从某一侧的鞋子开始，不停向左交换当前鞋子直至匹配成功，成功后在元素组中删去这两个鞋子，因为交换相邻两数的操作不会影响元素的相对位置。 于是我们得到了一个 \(O(n^2)\) 的做法。注意到特殊性质中的鞋子大小均相等，想到对于相同大小的鞋 阅读全文

摘要： Noip 模拟赛。 Link T1 考虑不进位的时候可以 \(O(n)\) 求出总和，即 \(\sum_{i=1}^{n}{f(a[i])}\)。考虑存在进位的话答案会有什么变化，显然每当有一次进位，总和会减少 \(9\)。 问题就转化为了如何快速求出进位的次数，不妨枚举那一位产生了进位。具体来说， 阅读全文