2018年12月13日
【Codechef】BB-Billboards
摘要： 题解 传说中的……半标准杨表（行单调不增，列单调减） 如果N能整除M，我们把序列分成$\frac{N}{M}$段 然后里面要填K个1，显然我每一段必须填K个1，且可以构造出合法的序列，所以最少要填$K\frac{N}{M}$个1 我们列出一个K行$\frac{N}{M}$列的矩阵，$(i,j)$表示 阅读全文
posted @ 2018-12-13 13:45 sigongzi 阅读(512) 评论(0) 推荐(0) 编辑