摘要：
分析： 不难发现首先我们找到二进制最大的为1的那个数maxx 我们得到的答案起码最高位是1 然后如果想要答案最大 就想尽可能使得后面为0的均为1 发现 maxx-1 就是后面位均为1 这样两者异或一定是最大的 但是可能[L，R]没有将两者包括 也就是说区间最高位都是1 那这样怎么办？ 这时候发现无论 阅读全文
posted @ 2022-05-13 15:31
wzx_believer
阅读(42)
评论(0)
推荐(0)
摘要：
这个题目和费用提前算不太一样 两者本质上都是消除后效性 这个题不同的就是不知道后面到底哪些要选 而费用提前算是后面的一定都是会选的 所以这个题巧妙地从后往前转移 这样转移前面的一定是后面最优策略 转移方程非常像算期望值 #include <iostream> #include <cstdio> #i 阅读全文
posted @ 2022-05-13 15:18
wzx_believer
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号