摘要：Ordered FractionsConsider the set of all reduced fractions between 0 and 1 inclusive with denominators less than or equal to N.Here is the set when N ... 阅读全文

摘要：题目大意： 这道题是说，给你一个长度为n的数组，然后，这个数组中只能包含1 2 3。求出将这个序列从小到大排序后的序列，所需要的最少的步数。解题思路： 这道题，拿到后，想到以前做过的一个bit求逆序数的题目，想了想，完全不搭边啊。于是，发现了，由于这个数组中只有1 2 3 这三个数字，所以，我们... 阅读全文