2019年8月12日
2019牛客暑期多校训练营（第八场）-C CDMA（递归构造）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/888/C 题意：输入m（为2的n次幂，n<=10），构造一个m*m的矩阵满足任意不同的两行的元素乘积和为0。 思路：假设矩阵A是合法的矩阵，大小为m*m，m=2^n，那么我们可以构造出如下大小为2m*2m的合法矩阵: 阅读全文
posted @ 2019-08-12 21:32 Frank__Chen 阅读(211) 评论(0) 推荐(0)