83131

摘要： 太好了，第一次交就AC了，第一次这么顺利，这是一道树链剖分的题，比较容易吧！加油，相信自己，能行的。 不过还是有点慢，跑了1900多毫秒。 1 #include 2 #include 3 #define rep(i,j,k) for(int i = j; i to = x, pt->next... 阅读全文

摘要： 这是道动规的题，还好。昨晚在睡前想了一下，结合了之前解题的经验，首先有关二进制运算的很多都是独立的，所以我们可以把这道题弄成这样，设 a[i] 为 如果 j 的二进制第 i 位为一所能取得的最大长度，然后在 j 的所有二进制为 1 的数中取 a[i] 最大的，并更新其他的二进制位。就这样了，加油啊... 阅读全文