2020年12月24日
b_bd_序列合并（k路归并思想）
摘要： 思路：系数a≥0，所以f是一个单调递增函数；小根堆先存储k个序列的最小f值；另，k可能小于n，所以需要不断自增每个序列中的n来寻找更大一点的数(n=1,2,3,4...) import heapq """ 把n抽取出来，原式等价于 ((((((a7*n+a6)*n+a5)*n+a4*n)+a3)*n 阅读全文
posted @ 2020-12-24 09:48 童年の波鞋 阅读(104) 评论(0) 推荐(0) 编辑