滴滴提前批，免笔试

#笔试##笔试#第一题 签到题 首字符 + 偶数下标字符第二题 贪心+模拟 求发货最小成本，对每天必须发完的货来说，优先按低价发（也就是在价格低的天发），遍历时按价格升序维护可发包的天，然后模拟即可维护一个有序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) = ...