会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
停更
博客园
首页
联系
订阅
管理
2023年3月16日
【题解】UOJ#37. [清华集训2014]主旋律
摘要: 我自己写的代码自己都看不懂。 所以芝士一种船新做法,爱来自学弟,lc 学长好工作。 题意 校内 OJ 的题面过于简洁,人话: 给定一个有向的强连通图,问任意删边使得新图仍强连通的方案总数。 答案对 $10^9 + 7$ 取模。 思路 状压 dp + 容斥。 $n \leq 15$ 一眼鉴定为状压,令
阅读全文
posted @ 2023-03-16 20:31 kymru
阅读(52)
评论(0)
推荐(0)
编辑
公告