2023年1月2日
异或基本运算规律和dp简单使用
摘要： 题目：4645. 选数异或 - AcWing题库 递推优化不妨将满足题意的两个数a, b简称为数对， a、b中较小的下标叫下界.定义dp[i]为[1, i]区间中所有数对中的最大下界如样例1 2 3 4, 只有2 3的异或为1.对于区间[1, 2]它不包含数对{2， 3}所以dp[2]应该为一个无效 阅读全文
posted @ 2023-01-02 22:07 七星，北辰 阅读(82) 评论(0) 推荐(0)