美团8.9笔试（AI辅助：随便用反正AI也不会）

T1+T2 6分钟做完简单贪心 + 按位构造即可任意两个数字AND = x且不同就看x中等于0的位即可，只能有一个1其他都是0T3什么爪八玩意单点修改+维护树上一个点到它父亲路径上红色的路径总和变化+求差分贡献分块草过去也不会，树链太高级了不会，遂写一个dfs+暴力剪枝骗分选择题一堆大模型的新术语 ==我投的是后端不是LLM岗位（恼

第3题盒子装立方体， dp超内存了，不知道省空间的正确的方法是什么。第4题不太会做。

1：两个数按位异或结果是奇数还是偶数只需要看两个数的最后一位就行2：要构造成波浪形，最开始只过了50%，优化输出后过了80%，再优化输入后过了100%，真离谱，以后肯定得注意输入输出优化3：数据结构，居然被我用1和2过了10%

我的做法是：先判断n是奇偶，如果是奇数，直接输出-1，如果是偶数，逆序打印结果，但是只过了27的样例，有没有一样的？我觉得解法应该没问题啊。有人知道怎么申诉吗？