会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
siruiyang_sry
博客园
首页
新随笔
联系
订阅
管理
2019年8月3日
20190803
摘要: 信仰圣光 题意简述 求对于有 $n$ 个点的 $e$ 个简单环。有 $k$ 个守卫,每个环至少要有一个守卫的方案数。 $1\leq k\leq n\leq 152501$ $solution:$ 考虑对于朴素 $O(n^2)\space dp$ 的优化,简单思考后发现 $dp$ 的过程其实是一个背包
阅读全文
posted @ 2019-08-03 23:16 siruiyang_sry
阅读(141)
评论(2)
推荐(1)
编辑
公告