2023年1月9日
1.9 构造
摘要： B. Find The Array 题意：给出序列a，S为a的所有元素之和。要求构造出一个序列b，使b中相邻元素为倍数关系，且b中元素与a中元素差值不能超过S/2. 思路：要求构造倍数关系，那么利用a元素的范围进行构造，构造出从1~$2^{31}$，用二分选出与$a_i$相近的数字，由于每个构造出来 阅读全文
posted @ 2023-01-09 22:34 nobodyL 阅读(27) 评论(0) 推荐(0)