2019年3月30日
【xsy2425】容器 dp
摘要： 题目大意：有$n$个人，区间大小为$m$，每个人必须覆盖一段区间$[l_i,r_i]$，问你存在多少种不同的覆盖方案，使得区间上每个位置被覆盖的次数不超过$t$。 两种方案被定义为不同当且仅当存在第i个人覆盖的区间不同。 求方案数，对一个质数取模。 数据范围：$n,m,t≤40$ 我们考虑dp。 设 阅读全文
posted @ 2019-03-30 12:39 AlphaInf 阅读(149) 评论(0) 推荐(1) 编辑