2015年1月9日
Good Bye 2014 B. New Year Permutation 【传递闭包 贪心】
摘要： 解题思路：给出一列数an,再给出一个矩阵d[i][j],在满足d[i][j]=1的情况下，称a[i]和a[j]可以交换，问经过交换最后得到字典序最小的数列a[n]首先是贪心的思想，大的能换就换到后面去，这样尽可能使小的在前面。然后是判断a[i]和a[j]能不能交换， 如果d[i][j]=1,表示a[... 阅读全文
posted @ 2015-01-09 06:40 sequenceaa 阅读(234) 评论(0) 推荐(0)