2018年8月9日
luogu1631 序列合并
摘要： 题目大意 有两个序列A，B，在A和B中各取一个数相加能得到$n^2$个和。求出这些和前n小的数字。 题解 首先这道题不可以用自己想的什么A序列B序列各两个指针的自己发明的模拟算法，用这样的算法只能是绝路一条。 此题入手点在于优化暴力。暴力算法是枚举所有的$A_i+B_j$，排个序，然后一个个输出。我 阅读全文
posted @ 2018-08-09 17:53 headboy2002 阅读(106) 评论(0) 推荐(0) 编辑