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