2023年6月15日
一种求前 k 小方案的神奇方法
摘要： # 一种求前 $k$ 小方案的神奇方法 ~~同样适用于前 k 大~~ 肯定对于每一个方案 $x$ 都会有一个 $val(x)$ 表示这种方案的权值。 我们定义对于一个集合的 $val$ 是 $val(S)=\min\limits_{x\in S}\{val(S)\}$，首先需要找到一个集合 $S$ 阅读全文
posted @ 2023-06-15 18:45 椎名真粉 阅读(73) 评论(0) 推荐(0) 编辑