计算N次重排后超级贞鱼的总对数
题目描述
马达加斯加贞鱼是一种神奇的双脚贞鱼,它们把自己的智慧写在脚上——每只贞鱼的左脚和右脚上各有一个数。有一天,K只贞鱼兴致来潮,排成一列,从左到右第i只贞鱼会在右脚写Ai,左脚上写上i。
第二年,这K只贞鱼按右脚的数从小到大排成一列,然后重编号:从左到右第i只贞鱼会在右脚上写上左脚的数,在左脚上写i。
第三年及之后,它们重复第二年的重排列、重编号操作……
N年后,对于从左到右第i和第j只贞鱼,若i<j ai k n></j>
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析