会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Charged Creeper 的小窝
笔记、题解与记事(暂时停更)
博客园
首页
新随笔
联系
订阅
管理
2023年7月3日
P7541 [COCI2009-2010#1] DOBRA 题解
摘要: 题目传送门 错误思路 暴力搜,搜每个下划线位置的字母,记下划线个数为 $m$,则 $m\le10$,时间复杂度 $O(26^m)$,超时。 正解 思路 很容易想到其实 $5$ 个元音字母没有本质区别,除了 $\texttt{L}$ 外的辅音字母也一样。我们在搜时只需要在下划线处搜: 元音字母 除 $
阅读全文
posted @ 2023-07-03 14:26 Po7ed
阅读(27)
评论(0)
推荐(0)
公告