摘要：
https://www.luogu.org/problem/P2511 首先分析 本题有两个问，而这两个问的 求法肯定是不一样 的 第一问，求最长的最短，很显然一个 二分就行 那第二问 计数怎么办？ f[i,j] 代表前i个数分成j块的方案数, 则 f[i,j]=Σ f[k,j 1] (k =lef 阅读全文
摘要：
https://www.luogu.org/problem/P3978 题目描述： 对于一棵随机生成的n个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢? 不同构的二叉树 数目显然是 卡特兰数 （因为这题目描述的不同构 节点标号也要不同 ） 节点数期望是等于 （各种 阅读全文
摘要：
https://www.luogu.org/problem/P2939 分层图最短路板子题 ，好久没写最短路了，算是复习一下吧 根据题意，我们可以发现k的取值范围比较小，所以可以直接用分层图 把一个点强行 拆分为k 个，原图层代表使用0次升级路的机会，其他的图分别表示使用了1次、2次...k次升级路 阅读全文