摘要: 更新完了,但是细节说的还不太够,以后再说吧( ̄▽ ̄)/ 简单介绍   堆的本质是一个完全二叉树,除了最下面一层以外,其他的每层(假设第$n$层)都有$2^n$个结点。节点存的值每层都是递增或者递减的。递增的话就是大顶堆,递减的话就是小顶堆。那么对于大顶堆来说,每个节点的儿子节点上 阅读全文
posted @ 2019-01-22 23:31 destimid 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题意   给一个$n m$ 的格子矩阵,现在要在这些格子里面填数,填的数字是 $[1,k]$ 中的整数,每个数可以填多次。定义好格子:一个格子所在的行和列中的每个格子中的数都严格小于该格子中的数。假设 $A_g$ 为矩阵中好格子数量为 $g$ 时填数的方案数,现在要输出 $\su 阅读全文
posted @ 2019-01-22 17:22 destimid 阅读(223) 评论(0) 推荐(0) 编辑