拼多多-校招

第一题 签到题 首字符 + 偶数下标字符第二题 贪心+模拟求发货最小成本，对每天必须发完的货来说，优先按低价发（也就是在价格低的天发），遍历时按价格升序维护可发包的天，然后模拟即可维护一个有序set（TreeSet），元素i代表第i天，按发货价格排序。维护第i天发包裹使用次数ci，按天遍历，第i天，将i入set，遍历set（发货价格低到高），发货直到发包裹使用次数到x或者第i天包裹已经发完记录使用的成本，即为结果第三题求平衡序列的个数维护前i项数组和Si（包括0），注意到Si-i=Sj-j表示i~j是平衡序列，使用map统计si-i的次数v，遍历map，对C(v,2) = v*(v-1)/2求和即可第四题 贪心 + gcd求x倍下标与y倍小标差的最大值，除去x*y倍数的下标，给x安排大的，给y安排小的即可对原数组排序，维护前i项数组和S(i)，对每个x,y，求最小公倍数 t = x*y/gcd(x,y)最后结果就是 S(n)-S(n-n/x+n/t)-S(n/y-n/t)，/表示整除