Day 39（联考 1）
赛时
应该能拿个 50 + 0 + 50 + 30 pts（如果我脸白的话）。
早上没改完 B 题，线段树调挂了。但是我不知道为什么挂。
然后就寄了。洛谷上好像有能说人话的题解了。晚上应该能改完。
赛后
发现自己挂了 46 分。。。
T1
对于 \(j < i\)，一定要满足 \((a_j < a_i) \land (j - a_j \le i - a_i)\)。然后就有先按照 \(\Delta_i = i - a_i\) 为关键字排序，然后再求以 \(a_i\) 为关键字的最长上升子序列即可。
T4
一眼丁真矩阵乘法。暴力的话就是求出每一步的矩阵，并将主对角线值求和即为答案。复杂度 \(O(n^3 k)\)，寄了。
然后考虑优化，把式子列出来，递归分治记忆化即可。