随笔分类 - OI / 学习笔记

qwq 都是自己不会的、出错的

全序矩阵

摘要：名字我瞎起的。给出两个序列

a_{1}, \dots, a_{n}

$a_1,\dots,a_n$ 和

b_{1}, \dots, b_{m}

$b_1,\dots,b_m$ ，元素均属于一个全序集。构造

01

$01$ 矩阵

M_{i, j} = [a_{i} < b_{j}]

$M_{i,j}=[a_i<b_j]$ 。性质：（一）

M

$M$ 可以通过行、列重排（具体地：将

a, b

$a,b$ 分别排序）得到一个阶梯的阅读全文

posted @ 2024-09-27 16:09 ShaoJia 阅读(19) 评论(0) 推荐(0) 编辑

如有问题或笔误，欢迎评论或私信。

$\sum_{i=1}^{\text{QQ}}\varphi(i)=1168588503224828144$

昵称： ShaoJia
园龄： 4年3个月
粉丝： 21
关注： 36

ShaoJia qwq