摘要: Educational Codeforces Round 131 (Rated for Div. 2) D题(区间贪心) 题意:给定一个数组b,定义$b_i=\lfloor \frac {i}{a_i}\rfloor$ ,还原这个a数组。 分析: 由于是下取整,所以对于每个$a_i$ 我们都能得到$a_i$的范围 对于$b_i \ne 0$ ,$ {i \over b_i + 1} \le a_i \lt {i \ov 阅读全文
posted @ 2022-07-09 15:23 notyour_young 阅读(34) 评论(0) 推荐(0) 编辑