会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_comet
博客园
首页
新随笔
联系
订阅
管理
2021年10月5日
2021/10/3(偏序)
摘要: 引言 信息学竞赛中有个很经典的问题——偏序问题。 可能很多人并没有听说过什么是偏序问题,但大多应该都听说过逆序对和最长上升子序列问题。这两个问题都是偏序问题的一种。 先来理解下偏序关系的定义。 定义 偏序关系 设R是集合A上的一个二元关系,若R满足: 自反性:对任意x∈A,有xRx; 反对称性(即反
阅读全文
posted @ 2021-10-05 19:40 _comet
阅读(594)
评论(0)
推荐(1)
编辑
公告