会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
harmisyz
博客园
首页
新随笔
联系
订阅
管理
文章分类 -
题解
一些题解。
AT_abc343_G [ABC343G] Compress Strings 题解
摘要:分析 水题,评分能有 $2100$ 可能是因为很多人卡 E 了。 我说真的,E 好难啊。 $n$ 只有 $20$,考虑从状压的角度入手。定义状态函数 $f_{s,i}$ 表示当某个字符串 $T$ 包含了所有 $s$ 的二进制中为 $1$ 的下标 $S_j$ 且 $T$ 末尾包含的子串为 $S_i$
阅读全文
posted @
2024-03-05 18:49
harmis_yz
阅读(21)
评论(0)
推荐(0)
公告