会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
simonG
博客园
首页
新随笔
联系
订阅
管理
2022年8月23日
22.8.23 总结
摘要: CF1720D1 由于该题涉及到了子序列,我们先一眼看出这一题是一道动态规划。 根据以往的经验,于是我们先列出状态 $f_i$ 表示以 $i$ 结尾的 $b$ 序列最长长度。 $O(n^2)$ 暴力方程为: $f_i=\max_{0\le j <i}(f_j+1),(a_j⊕i<a_i⊕j)$. 瓶
阅读全文
posted @ 2022-08-23 20:06 s1monG
阅读(40)
评论(0)
推荐(0)
公告