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 如图，矩阵快速幂。 T3 签到题，用个字典树即可。 AC代码： T1：htt

>>阅读原文<<