CF803A Maximal Binary Matrix 构造
题意:在n∗n的矩阵中放入k个1,保证矩阵沿对角线对称,字典序最大,字典序是从第一行从左到右开始比在n*n的矩阵中放入k个1,保证矩阵沿对角线对称,字典序最大,字典序是从第一行从左到右开始比在n∗n的矩阵中放入k个1,保证矩阵沿对角线对称,字典序最大,字典序是从第一行从左到右开始比题解:这题模拟就可,但有细节当当k>n*n无解k=0,k=n*n时对于一般情况,考虑构造法则,设p指针为(i,j)开始时i=1,j=1,当k>=2时对称的填两个,第一行填满了,就要换到第二行,仔细观察只要保证
原创
2021-01-19 11:51:02 ·
150 阅读 ·
0 评论