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：http://paste.ubuntu.com/25424579/
T2：http://paste.ubuntu.com/25424580/
T3：http://paste.ubuntu.com/25424581/