cf传送门
题意
构造一个矩阵 A A A，满足
其中所有 A [ i ] [ i ] A[i][i] A[i][i]已经给定
思路
考虑没有给定对角线的值，构造矩阵
A [ i ] [ j ] = i ∗ j ( m o d n ) A[i][j]=i*j(mod \ n) A[i][j]=i∗j(mod n)
证明：
假设
博客介绍了如何构造一个矩阵A，满足特定的同余条件，其中A[i][i]已知，并通过贪心算法给出了构造方法和证明过程。
博客介绍了如何构造一个矩阵A，满足特定的同余条件，其中A[i][i]已知，并通过贪心算法给出了构造方法和证明过程。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
