1942D.LearningtoPaint题目大意：给定一行白格子，可以将任意的格子染成黑色，最终形成多个黑色的连续段，对每个连续段[i,j]有一个权重（题目给定），为aij，每个染色方案的权值就是所有连续段的权值的和。要求所有染色方案中前k大的权值。注意事项：权重aij的范围是[-1e6,1e6]，格子个数n<=10