塔子哥有一个长度为 nnn 的数组 aaa ,下标从 111 开始。
对于每个元素,考虑其贡献 假设下标从 00 开始 第i ii 个元素为第1个的子数组数量为:n−in-in−i个 第 iii 个元素为第2个的子数组的数量为n−(i−1)−1=n−in-(i-1)-1=n-in−(i−1)−1=n−i个
第 iii 个元素为第3个的子数组的数量为n−(i−2)−2=n−in-(i-2)-2=n-in−(i−2)−2=n−i个
第 iii个元素为第jjj个的子数组的数量为n−(i−(j−1))−(j−1)=n−in-(i-(j-1))-(j-1)=n-in−(i−(j−1))−(j−1)=n−i 个
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt