随笔分类 -  找规律

【LOJ 6695】天气之子
摘要：找规律题的典范？ ~~OEIS裸题~~ 考场上让你用 OEIS 吗 题意 "link" 题解 $n\le 5$ 打表 $n\le 10^5$ 发现不能直接求最优解，于是二分答案。 验证答案时，先把前 $2$ 个人放到 $1,m$ 这两个位置，用一个堆维护每相邻两个位置的差值，每新来一个人时，取出最小 阅读全文
posted @ 2019-09-12 21:58 大本营 阅读(361) 评论(0) 推荐(0)