会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
hsaht2426
博客园
首页
新随笔
联系
订阅
管理
2023年10月4日
2023年10月以前的非trick类杂题(待重置)
摘要: 2023.10.4 搬运+整合。 ABC306Ex 首先先考虑只有 $<$ 和 $>$。 分析一下可以发现,只有当形成 $<$ 或 $>$ 的环时,该图是不合法的,所以题目可以转化为对每条无向边改为有向边,然后对 $\text{DAG}$ 计数。 因为 $n\le17$,所以我们考虑状压 $\tex
阅读全文
posted @ 2023-10-04 19:27 hsaht2426
阅读(36)
评论(0)
推荐(0)
公告