会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathit{AlphaINF}$
跑得快,不一定赢;稳如老狗,才能长久。
博客园
首页
新随笔
联系
管理
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
阅读(148)
评论(0)
推荐(1)
编辑
公告