Ab.Ever

组合数取模 Lucas定理入门

题面 http://www.lydsy.com/JudgeOnline/problem.php?id=2111 题解 题目大意：求n个节点的点权为1-n的排列的完全二叉树中有多少个小根堆。 很明显，将题目中的排列当成编号1-n的完全二叉树，然后在上面放1-n的点权，要求满足节点x的权值小于节点x<<1和x<<1|1。 树形DP，令f[x]为以x为根的方案，...

题面 题解 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。 先从简单的入手：长度为N的答案是多少？单调不降的条件什么用？ 单调不降就是不考虑顺序，就是组合。于是就是选值在[L,R]的数，选N个。也就是选N个值在[1,R-L+1]的数。 令M=R-L+1，将N个数看成球，有M个盒子，每个盒子代表一个值，盒子可为空的放法就是答案。排成一排...