摘要：题意：给你正确的第i个事件的时间是第a[i]时发生,然后给出学生的答案,问你先后时间最多的顺序个数是多少 思路：利用dp中的最长上升子序列解题，我们可以得到状态方程 dp[i][j]=dp[i-1][j-1]+1 (a[i]==b[j]) dp[i][j]=max(dp[i-1][j],dp[i][ 阅读全文

摘要：题意：求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。 思路：运用我上一个博客的模板再加一个 性质—— 通解：X 阅读全文

摘要：题意：给你n个对数,ai,ki X = a1 *x1 + k1 X = a2 *x2 + k2 ..... X = ai*xi + ki 问你是否存在这样一个X,存在就输出该值，否则输出-1 思路： 对于模线性方程组，可以进行方程组合并，求出合并后的方程的解，这样就可以很快的推出方程的最终解，不管这 阅读全文

摘要：题意：给你一个n*n的全是0的矩阵，和k个数字“1”，让你把这k个数字1按照从上到下，从左到右的顺序构建出来 思路：模拟即可 代码: 阅读全文