会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
suncongbo
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2020年3月20日
AtCoder AGC024F Simple Subsequence Problem (字符串、DP)
摘要: 题目链接 https://atcoder.jp/contests/agc024/tasks/agc024_f 题解 考虑对每个串都求出它是几个给定的串的子序列。 在 $O(4^n)$ 暴力的基础上考虑优化,状态可以进行如下的压缩:用有序 字符串对 $(S,T)$ 代表当前已有字符串 $S$, 后面还
阅读全文
posted @ 2020-03-20 20:26 suncongbo
阅读(164)
评论(0)
推荐(0)
编辑