8.25模拟赛

T1 先把a【i】减去i，然后问题就变成了求不下降子序列，显然最后的序列的值域一定是原来的子集。将a数组中的数排完序后塞到b数组里，枚举做到a数组第i个数，最后一个数取b【j】时的代价，则f【i】【j】=min{f【i-1】【k】}+abs（a[i]−b[j]）
然后f【i-1】【k】可以用一个前缀min来维护。

T2 8.25模拟赛
如图，矩阵快速幂。