RT
有nnn个人,mmm场比赛,每个人每场比赛都参加。设第iii个人在第jjj场比赛中排名为pijp_{ij}pij。定义节目效果为 ∑i=1n∑j=1m−1∣pij−pij+1∣\sum_{i=1}^{n}\sum_{j=1}^{m-1} |p_{ij}-p_{ij+1}|∑i=1n∑j=1m−1∣pij−pij+1∣
每场比赛不存在排名并列,且每场比赛排行榜不同。求节目效果最大值。
那天晚上yy的题目,然而遭受了降智打击,一直没有思路QAQ