美团笔试 2024.8.10
回忆一下秋招参加的第一场笔试，也是十分印象深刻的一场，团子上来就上强度
-
略
-
一个数组a，删除第一个元素花费x，删除所有元素花费
，求清空数组的最小代价
先从后往前遍历，用一个set维护出现的数字，方便计算后缀的mex。
然后从前往后枚举使用第一种策略删除多少个数字，加上对应后缀的代价，最后求一个最小值。
-
由长度为n的彩带无限循环构成一条长彩带，每个位置的颜色用数组a表示。每次会往右或者往左剪去长为L的一段，求每次剪下来的颜色种数。
首先，若长度
，则为数组本身的颜色个数。
否则，将数组a复制一份拼接到后面，生成新的数组为b，则每次剪掉的部分都对应数组b的一段子区间，即需要求取b子区间内元素的种类个数。可以用主席树实现，或者利用树状数组离线实现。 https://blog.csdn.net/m0_60630928/article/details/126576222
汤臣倍健开奖10人在聊
阿里巴巴灵犀互娱公司氛围 118人发布