摘要: 有 n 个数对 (Ai​,Bi​),求出 $\Sigma_{i=1}^n\Sigma_{j=i+1}^n C(ai​+bi​+aj​+bj,ai+aj)$ 答案对1e9+7取模 把数对抽象成坐标,放在坐标系上 求两点之间到达的方案数 容斥一下,把不是答案贡献的去掉 阅读全文
posted @ 2020-01-11 20:24 白木偶君 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小 Y 有一个大小为的背包,并且小i有种物品。对于第种物品,共有i个可以使用,并且对于每一个i物品,体积均为i。 求小Y把该背包装满的方案数为多少,答案对于23333333取模。 定义两种不同的方案为:当且仅当至少存在一种物品的使用数量不同。 输入格式 第一行一个整数 。 输出格式 输出一 阅读全文
posted @ 2020-01-11 19:47 白木偶君 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 一句话: 求 $\sum^{n}_{i=1}{C(n,i) i^k}$ "题解" 阅读全文
posted @ 2020-01-11 19:44 白木偶君 阅读(198) 评论(0) 推荐(0) 编辑