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