携程大市场部状态统计

阿里云 好难好难 T1被卡爆 只能做T2+T3阿里云T1给定两个整数 n 和 k，考虑长为 n 的序列 (a[1], a[2], …, a[n])，其中每个 a[i] 都满足 0 ≤ a[i] < 2^k。要求计算满足下式的序列个数：a[1] ⊕ a[2] ⊕ … ⊕ a[n] ≤ a[1] & a[2] & … & a[n]并将答案对 1e9+7 取模。其中 • ⊕ 表示按位异或 (XOR) • & 表示按位与 (AND)dp，分奇数/偶数考虑，偶数最高位全1后面任选，否则就需要考虑后续情况**动态规划**: -使用动态规划逐位处理...

求大佬狠狠有大批评后入我🥺🥺🥺

我没想到这个事还能有后续……我也没想到这个帖子在牛客热榜上挂了好几天……我也没想到这个帖子会被人搬运到xhs……我也没想到我都匿名了，还是被mentor发现了……她给我发微信：没想到你还挺有文采哈哈真的社死🥲这个故事就到这里吧，感谢大家的关注，以后应该也没有后续了（如果有的话我会第一时间告诉大家）话说在牛客发匿名帖子为啥不能匿名回评论啊！