摘要: Description Solution 如果没有限制,答案就是 $\sum_{i=0}^{m}C(n+i 1,i)$ 表示枚举每一次取的个数,且不超过 $m$,方案数为可重组合 发现这个东西可以用杨辉三角合并,最终变成 $C(n+m,m)$ 考虑有限制的情况,直接容斥一下即可,要使得一种物品不合法 阅读全文
posted @ 2018-02-19 22:31 PIPIBoss 阅读(211) 评论(2) 推荐(1) 编辑
摘要: Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以 阅读全文
posted @ 2018-02-19 21:22 PIPIBoss 阅读(171) 评论(1) 推荐(0) 编辑
摘要: Description 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 Solution 答案是:$C(n, 阅读全文
posted @ 2018-02-19 16:06 PIPIBoss 阅读(189) 评论(0) 推荐(0) 编辑