摘要: Description JYY 带队参加了若干场ACM/ICPC 比赛,带回了许多土特产,要分给实验室的同学们。 JYY 想知道,把这些特产分给N 个同学,一共有多少种不同的分法?当然,JYY 不希望任 何一个同学因为没有拿到特产而感到失落,所以每个同学都必须至少分得一个特产。 例如,JYY 带来了 阅读全文
posted @ 2019-01-17 20:29 beretty 阅读(317) 评论(0) 推荐(0) 编辑
摘要: Description 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得 它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) Input 一行两个整数N,K Output 一行为答案。 Sample Inpu 阅读全文
posted @ 2019-01-17 17:43 beretty 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Description Pty生活在一个奇葩的国家,这个国家有n个城市,编号为1~n。 每个城市到达其他城市的路径都是有向的。 不存在两个城市可以互相到达。 这个国家的元首现在很愤怒,他大喊一声“气死偶咧!”,然后决定把所有的路径都毁掉再重建。 元首想知道有多少种重建的方案使得这个国家仍然奇葩。 I 阅读全文
posted @ 2019-01-17 14:01 beretty 阅读(257) 评论(0) 推荐(0) 编辑