前不久刚刚复习了01字典树,然后今天cf的c题就出了一道异或函数最大值计算序列,然后不知道怎么想的就按思路敲了半个小时…
其实还是找规律,找到最大的之后根本无需考虑接下来的数列,f(a,b)函数看起来很麻烦实际简化了二进制每次末尾判断的运算,然后就转化为二进制串的处理问题就有很明显了,早该想到cf题目应该不会直接这么裸的算法,但也发现自己写生疏算法的时候还是不够果断,明天早起看看以前写的博客吧
(这次保不准要掉分,毕竟光在思路转变上就WA了两次
前不久刚刚复习了01字典树,然后今天cf的c题就出了一道异或函数最大值计算序列,然后不知道怎么想的就按思路敲了半个小时…
其实还是找规律,找到最大的之后根本无需考虑接下来的数列,f(a,b)函数看起来很麻烦实际简化了二进制每次末尾判断的运算,然后就转化为二进制串的处理问题就有很明显了,早该想到cf题目应该不会直接这么裸的算法,但也发现自己写生疏算法的时候还是不够果断,明天早起看看以前写的博客吧
(这次保不准要掉分,毕竟光在思路转变上就WA了两次