Loading

2023年3月16日
【题解】UOJ#37. [清华集训2014]主旋律
摘要： 我自己写的代码自己都看不懂。 所以芝士一种船新做法，爱来自学弟，lc 学长好工作。 题意 校内 OJ 的题面过于简洁，人话： 给定一个有向的强连通图，问任意删边使得新图仍强连通的方案总数。 答案对 $10^9 + 7$ 取模。 思路 状压 dp + 容斥。 $n \leq 15$ 一眼鉴定为状压，令 阅读全文
posted @ 2023-03-16 20:31 kymru 阅读(51) 评论(0) 推荐(0) 编辑