摘要：题目链接： 洛谷 题目大意在描述底下有。此处不赘述。 明显是个类似于LIS的dp。 令 $dp[i][j]$ 表示： $j=1$ 时表示已经处理了 $i$ 个数，上一个选的数来自序列 $A[0]$ 的最长长度 $j=2$ 表示 $A[1]$ $j=3$ 表示 $A[2]$ 且是单调递减 $j=4$ 阅读全文

摘要：题目链接： 洛谷 题目大意：求同余方程组 $x\equiv b_i(mod\ a_i)$ 的最小正整数解。 $1\leq n\leq 10^5,1\leq a_i\leq 10^{12},0\leq b_i\leq 10^{12},b_i<a_i$，保证有解，答案不超过 $10^{18}$。 （其实 阅读全文