首页 > TAG信息列表 > CF1720D1
CF1720D1 题解
前言 题目传送门！ 更好的阅读体验？ 有点思维难度的 DP 优化题。 小知识 在做这道题之前，你需要知道：\(x - y, y - x \le x \oplus y \le x + y\)。 证明非常简单，利用异或的性质即可。 思路 容易想到类似 LIS 的东西。设 \(dp_i\) 表示以 \(i\) 下标元素结尾，最长子序列长度，有： \[dp_i =CF1720D1 题解
前言 题目传送门！ 更好的阅读体验？ 有点思维难度的 DP 优化题。 小知识 在做这道题之前，你需要知道：\(x - y, y - x \le x \oplus y \le x + y\)。 证明非常简单，利用异或的性质即可。 思路 容易想到类似 LIS 的东西。设 \(dp_i\) 表示以 \(i\) 下标元素结尾，最长子序列长度，有： \[dp_i =