会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Luckies
当你来到时间的尽头,便会与过去未来所有因缘之人重逢。
博客园
首页
新随笔
联系
订阅
管理
2025年8月21日
8.20 总结
摘要: T1 死因:没判 \(n1=n2\)。 发现数据范围非常小,\(n\le8\),于是考虑直接全排列一一对应来统计。 具体地,每枚举一个全排列就用邻接矩阵判断是否连边即可。 注意会有重复,于是可以把边集状压判重。 复杂度 \(\mathcal O(n!n^2)\)。 T2 这种题必须在 10 min
阅读全文
posted @ 2025-08-21 18:36 Luckies
阅读(8)
评论(0)
推荐(0)
公告