![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性dp
文章平均质量分 60
线性dp
曼切斯特的流氓
007
展开
-
线性DP-----(路线DP)
线性DP原创 2023-01-14 00:21:50 · 689 阅读 · 0 评论 -
李白打酒加强版(路线dp)
【代码】李白打酒加强版(路线dp)原创 2023-03-21 00:49:39 · 85 阅读 · 0 评论 -
选数异或(思维+异或运算+dp+预处理)
所以根据给出的左边界,判断这个左边界是否包含我们预处理出来的左边界,如果给出的L小于我们预处理的L,那么这个区间合法,如果大于我们预处理的L,那么这个区间不合法。我们可以知道每一次的R要么继承上一个R-1的最大左边界,要么就是他的a^x对应的b的下标存在,我们选择这两个中的最大值即可。由于每次查询给出一个区间[L,R] 询问这个区间是否存在任意两个数a,b使得a^b=x,我们通过。性质 a^b=x —> a=x ^ b —> b=x ^ a。如何预处理出每个R对应的最近左边界呢?原创 2023-04-05 11:21:30 · 119 阅读 · 0 评论