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