摘要: 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)