526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
7943
QOJ 7943 LIS on Grid
QOJ 传送门 好题。 首先可以视为每一列 \(1\) 的个数 \(\ge a_i\),超出的最后再无视即可。 首先先不考虑构造。考虑二分 \(k\),考虑 Dilworth 定理,即询问是否有 \(k\) 条链覆盖所有的黑格。 可以调整使得第 \(i\) 条链的起点为 \((n - k + i, ......
7943
Grid
QOJ
LIS
on
更新时间 2023-12-22
共1篇 :1/1页
首页
上一页
1
下一页
尾页