会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wuwenhao
REMAKED OIER.
博客园
首页
新随笔
联系
订阅
管理
2022年1月27日
UVa 140 Bandwidth
摘要: 设出现的字母数为 \(n\),注意到 \(n\) 很小(\(n\leq8\)),因此枚举全排列即可,尽管可以 DFS 然后剪枝。时间复杂度为 \(\mathcal O(n!n)\)。 这题在洛谷上评蓝...主要难点在于奇葩的输入格式。我们考虑按顺序遍历 \(\mathtt{A\sim Z}\),把在
阅读全文
posted @ 2022-01-27 17:46 wuwenhao
阅读(36)
评论(0)
推荐(0)
公告