比赛时:3/7
终测完:3/7
rank:503
rating change:+50
rating:1684
话说EDU专场终测真是慢。。。开了12个小时hack。。。
A:就是给相同数量的去年的衣服型号和今年需要的衣服型号,问最少替换多少件,map轻松搞定
B:这道题麻烦点,貌似前15分钟都没人做出来。但是只要理清楚思路,预处理一下从i点开始是开灯还是关灯的总开灯时长(分奇偶),然后枚举在每个点i前后加一次操作的情况(分奇偶),从左到右扫一遍求最大值即可。
C:这道题用线段树/树状数组真的可以做。。。但是真的是太蠢了,其实只需要把所有端点加入结构体中(标记左端点还是右端点),再按值从小到大排一遍序,然后从左到右扫一遍维护左端点分情况相加长度即可。
D:正解是组合数+DP,待补。
最主要的是C题刚开始用树状数组做真是蠢,浪费了大量时间。。。
继续加油。。。