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) 编辑