2015年9月19日
USACO 2.1.3 Sorting a Three-Valued Sequence
摘要： 题目大意： 这道题是说，给你一个长度为n的数组，然后，这个数组中只能包含1 2 3。求出将这个序列从小到大排序后的序列，所需要的最少的步数。解题思路： 这道题，拿到后，想到以前做过的一个bit求逆序数的题目，想了想，完全不搭边啊。于是，发现了，由于这个数组中只有1 2 3 这三个数字，所以，我们... 阅读全文
posted @ 2015-09-19 10:20 BYYB_0506 阅读(173) 评论(0) 推荐(0) 编辑