随笔分类 -  计数dp

摘要:Description 一年一度的高考结束了,我校要拍集体照。本届毕业生共分n个班,每个班的人数为Ai。这次拍集体照的要求非常奇怪:所有学生站一排,且相邻两个学生不能同班。现在,安排这次集体照的老师找到了你,想问问你一共有多少种方案。方案数可能很大,最终结果对1,000,000,007取模。 Des 阅读全文
posted @ 2019-01-30 19:23 BEYang_Z 阅读(334) 评论(0) 推荐(0)
摘要:Description Description Input Output Input Input Output Output Sample Input Sample Output Sample Input Sample Input Sample Output Sample Output Data C 阅读全文
posted @ 2018-08-21 15:36 BEYang_Z 阅读(279) 评论(0) 推荐(0)
摘要:Description 有N个点(编号1到N)组成的无向图,已经为你连了M条边。请你再连K条边,使得所有的点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边,但和已经连好的边可以重。不允许自环的存在。求连边的方法数。我们只关心它模10007的余数。 Description 有N个点( 阅读全文
posted @ 2018-02-05 20:43 BEYang_Z 阅读(269) 评论(0) 推荐(0)