摘要: 求而不得,舍尔不能,来日方长,未来可期 2020.3.27 下定决心重新开始的起点 目前主要任务:考研+每日一题(ACM)+楚门的世界(记录) Good morning, and in case I don't see you, good afternoon, good evening and go 阅读全文
posted @ 2020-03-27 13:59 楚门的世界~ 阅读(54) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/problem/15553 题意:n个数,求不相交两段长度为k的区间数值和最大(n<=1e6,2*k<=n); 题解:记录pre[x],suf[x]代表前缀中连续k个的最大值,后缀中连续k个的最大值,o(n)扫描即可,转移方程为suf[i 阅读全文
posted @ 2020-03-27 21:56 楚门的世界~ 阅读(83) 评论(0) 推荐(0)