会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Grice
博客园
首页
新随笔
联系
订阅
管理
2021年1月18日
巧妙运用位运算
摘要: 本文旨在通过两道巧妙运用位运算的题,认识位运算的魅力 题目一 题意: 给定两个序列$A,B$,求$A,B$的最长公共子序列 \(|A|,|B|\le 10^5\) 时限:\(5s\) 目前求任意两序列的最长公共子序列,是没有复杂度低于$O(|A|\cdot |B|)$的算法的 回顾经典的$O(|A|
阅读全文
posted @ 2021-01-18 10:34 Grice
阅读(165)
评论(0)
推荐(0)
编辑
公告