米哈游2024.8.3笔试

选择题有点难，有些东西没学过乱选的（

编程题三道，ak，难度不算高，海笔水平

第一道是长度为n的数组里找最大的相邻数乘积，必须要做一次对数组里相邻的两个数交换，难度比较简单，on扫过去更新最大答案即可

第二题是在n个物品里选重量不超过w，使得价值最大，同时还要满足k个互斥条件（选了a物品不能选b物品）

w范围1e9，不可能考虑用背包，但是n最大为15，只需要考虑2^15次选法，要对每一种结果都先判断有没有超过容量和违反互斥，再去更新最大价值答案。爆搜秒了

第三题是一个图论博弈，a和b轮流删图上度为1的点，谁先把点x删了谁就赢。

只需要跑一遍拓扑，然后记录总共能删多少个点，判断奇偶性即可。

如果只有50%的分的话，那就是还需要特判x点初始就能删掉。