2022年11月7日
NOIP%2022.11
摘要： 方阵 给定一个 n×n 方阵 a[i][j]，和长度为 n 的数组 w[i]。 设 f[i] 为第 i 行的第 k[i] 小的区间 mex，求 max{f[i]+w[i]}。 n ≤ 10000 “第 k 小”提示了一种比较直接的做法——二分答案。对于每一行二分第 k 小的 mex，那么枚举区间右端 阅读全文
posted @ 2022-11-07 19:46 pengyule 阅读(62) 评论(0) 推荐(0) 编辑