Codeforces Round #129 (Div. 2)

A. Little Elephant and Rozdil

• 求\(n\)个数中最小值的个数及下标。

---

B. Little Elephant and Sorting

• \[\sum_{i=1}^{n-1}{max(0, a_i-a_{i+ 1})}\]

---

C. Little Elephant and Interval

• 问题转化成求\([1,n]\)范围内满足题意的数的个数。
• 假设\(n\)的位数为\(L\)，当\(L \gt 2\)时，若\(x\)的位数小于\(L\)，则除了首位和末位以外，其余位任意取值，即\(9\cdot 10^{i - 2}\)。
  若\(x\)的位数等于\(L\)，那么考虑首位与\(n\)的首位大小关系，小于的情况下后面位任意取，相等情况下需要考虑\(n\)末位与首位的大小关系。

---

D. Little Elephant and Cards

• 对颜色离散化后，统计每种颜色正面个数以及背面个数。
• 注意正面颜色和背面颜色可能相同。

---

E. Little Elephant and Furik and Rubik

• 假设\(a_i=b_j\)，那么这对的贡献为\(min(i,j)*min(n-i+1, n-j+1)\)。
• 如果固定住位置\(i\)，将\(j\)分成小于\(i\)和大于等于\(i\)两部分，就可以统计出\(i\)的所有贡献。