会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
pbc的成长之路
博客园
首页
新随笔
联系
订阅
管理
2022年6月3日
Common Subsequence(线性dp,二维前缀和)
摘要: 题意 给出两个长度分别为$N$和$M$的整数序列$S$和$T$,它们均由$1$到$10^5$之间的整数组成。求在$S$子序列和$T$子序列中,有多少对两个子序列的内容相同。 注意: $A$的子序列是指通过从$A$删除零个或多个元素而不改变顺序而获得的序列。 对于$A$的两个子序列,如果内容相同,但是
阅读全文
posted @ 2022-06-03 11:26 pbc的成长之路
阅读(57)
评论(0)
推荐(0)
公告