![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计数
Com_man_der
就算不能生而为人,也要做一个艺术品,而不是工业品
展开
-
【GDSOI2017第二轮模拟】树
一个prufer序列对应一种树的形态。 dp。 f[i][j][k]表示i个点选出了j个,prufer序列长度为k的方案数。 注意:选出了j个点,每个点可以出现多次! 转移:原创 2020-07-31 21:26:59 · 145 阅读 · 0 评论 -
4308. 【NOIP2015模拟11.3晚】长寿花
Dp。 先考虑第一个条件,不考虑第二个条件。 对于每一层,设g[i][j] 为 到第i个位置,用j种颜色的方案数 ,颜色编号递增。 g[i][j] = g[i - 1][j - 1] + g[i - 1][j] * (j - 1) 对于i这个位置,我们能开出一种新的颜色(j),也能不开出一种,用前面就有的j种,但是不能和i - 1位置的颜色相同,所以减一。 然后再设f[i][j]为前i层其中第i层用了j种颜色的方案数。 前面理解起来容易,最重要是减去的部分(考虑了第二种限制) 在计算.原创 2020-07-31 21:20:48 · 178 阅读 · 0 评论 -
.【NOIP2015模拟11.3晚】喝喝喝
一开始打了一个分支,求过mid的不合法区间个数, 然后用总子区间数去减。 可是完全没有必要。 对于这种求合法子区间个数的题目, 容易想到固定右端点,维护左端点的最左位置,可以直接计算l到r这段的贡献。 现在我们有一段合法的区间l到r,考虑将r+1加入,那么因为加入后可能存在坏对,所以我们要不停地移动l指针直到新的区间合法。 那么什么时候合法呢? 我们考虑ax %by == k这个式子, 容易得到by是ax - K的约数,但要满足·ax >= k且 by > k ...原创 2020-07-31 20:14:34 · 144 阅读 · 0 评论 -
【NOIP2014八校联考第4场第2试10.20】准备复赛(exam) (Standard IO)
Time Limits:1000 msMemory Limits:262144 KBDetailed Limits Description 今年的NOIP初赛真是简单,小可可不用吹灰之力就考进了复赛,但是复赛可没有那么简单了,小可可想要好好准备复赛,争取复赛拿个省一。今天小可可在复习树和图的最大匹配时就碰到这样的一个难题:n个节点满足以下性质的不同的树有多少种。 1、树是...原创 2020-01-17 22:38:18 · 179 阅读 · 0 评论