摘要：题解 传说中的……半标准杨表（行单调不增，列单调减） 如果N能整除M，我们把序列分成$\frac{N}{M}$段 然后里面要填K个1，显然我每一段必须填K个1，且可以构造出合法的序列，所以最少要填$K\frac{N}{M}$个1 我们列出一个K行$\frac{N}{M}$列的矩阵，$(i,j)$表示 阅读全文

摘要：题解 点了一个新技能叫杨表（事实上集训的时候听过，但是一直不会 这道题就是让我们找到k个不上升子序列，要求长度加和最大 我们用杨表去维护，但是由于杨表的行数可能是n的，复杂度会炸 我们只维护前$\sqrt{n}$行 有个结论是把杨表排序方式改过来那么我们会得到杨表的转置，我们发现我们只需要求一些列的 阅读全文