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