首页 > Ranking the Cows

重生之我是大菜狗

发表于 2023-08-10 17:18:54

题目意思就是要我们确定奶牛产奶率的一个顺序，题目给出了m条信息，但还需要多少条消息。对于需要多少条信息可以这样理解1.2.3.4.5......我们需要得到第一个位置上的数大于后面的，第二个位置也大于后面的，那么总数就是n*(n-1)/2条消息对于这些信息可能会有重复的比如u> 展开全文

在刷题的单身狗很开心

发表于 2023-11-09 16:29:36

//本题首先的困难在于要明白如果想知道一个序列的排序序列再不考虑传递影响的情况下需要有n(n-1)/2个大小关系。 //本题给出的大小关系里面有受传递影响可以推导出的一些大小关系，比如：2>1,1>4得到2>4; //那么将其扩展到n(n-1)/2里面的所有关系，也就是说需要求出间展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛