会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hadtsti 的 OI 博客
实事求是
博客园
首页
新随笔
管理
2023年7月10日
AGC026_C 题解
摘要: 题意简述 给出一个长度为 $2n(1\le n\le18)$ 的全部由小写字母构成的字符串 $S$。对其红蓝染色,求使得红色字母组成的字符串翻转后与蓝色字母组成的字符串完全相同的染色方案数。 题目分析 折半搜索的经典题了吧。 很明显直接枚举染色情况时间复杂度会炸,所以我们考虑更优的做法。 我们先来看
阅读全文
posted @ 2023-07-10 22:16 Hadtsti
阅读(1)
评论(0)
推荐(0)
编辑
公告