摘要："原题链接" 将$a[1] + b[1 \to n]$扔到小根堆里，然后每次取堆顶并输出，再将堆顶的下一个和$a[2] + b[x]$扔入堆，这样依次操作下去即可。 cpp include include using namespace std; const int N = 1e5 + 10; st 阅读全文

摘要：一道需要用堆初始化的$DP$ "原题链接" 显然对于每一个部分，当$b[i]$为$a$对于部分的中位数时，差错最小。设$S(x,y)$表示$x\sim y$这一部分的差错。 $DP$的转移方程应该并不难推。 定义$f[i][j]$表示前$i$个数字分成$j$组导致的差错的最小值。 $\qquad\q 阅读全文