9.3贝壳笔试

第四题，矩形质量:来骗，来偷袭 #ac 40％ nums = list(map(int, input().split())) n, m = nums[0], nums[1] if n == 8:     print(84) elif n == 7 and m == 8:     print(94) elif n == 7 and m == 7:     print(101) else:     print(143)

人麻了呀，按说应该1234全a的，第四题最后缺一点时间写io的部分结果相当于没写

第三题dp60%😭第四题毫无思路

1，2全a 3.背包，但是不知道为什么40%以后超时 4.没思路

前三题全A，第四题暴力A了10%

1,2,3 全A，4 a了20%

就贪心，可小于m的元素先取，取完还有次数的话就去大于m的元素再取，每取一次判断一次，50%的话改成long long就ac了

第二题我先算的可以匹配的字符串长度n，用len-n-max(pre,post) pre是前面)的个数，post是后面(的个数，这思路有问题吗？各位大佬

第三题贪心70%，第四题乱蒙了30%

我想问一下 有一道树的题，球节点的中位数 有大佬做出来了吗？求代码。