2017年10月1日
BZOJ 2023 [Usaco2005 Nov]Ant Counting 数蚂蚁：dp【前缀和优化】
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2023 题意： 有n个家族，共m只蚂蚁(n <= 1000, m <= 100000)。 每个家族有cnt[i]只蚂蚁，并且同一家族中的蚂蚁无差别。 从窝里爬出来x只蚂蚁的方案数为f(x)。 阅读全文
posted @ 2017-10-01 19:42 Leohh 阅读(345) 评论(0) 推荐(0) 编辑