11 2018 档案

正睿 2018 提高组十连测 Day4 T3 碳
摘要：记'1'为+1,'0'为 1; 可以发现 pre[i],suf[i]分别为前/后缀和 a[i]=max(pre[l.....i]); b[i]=max(suf[i+1....r]); ans=max(a[l]+b[l],a[l+1]+b[l+1],........a[r]+b[r]); 即ans=最 阅读全文
posted @ 2018-11-25 16:34 Creed-qwq 阅读(180) 评论(0) 推荐(0) 编辑
关于线段树问题本质的讨论
摘要：满足这两个性质的问题可以用线段树解决 1.一个区间[l,r]的答案可以由[l,mid],[mid+1,r]的答案推出来 2.区间修改对答案造成的影响可以快速的计算出来 阅读全文
posted @ 2018-11-25 15:56 Creed-qwq 阅读(374) 评论(0) 推荐(0) 编辑
正睿 2018 提高组十连测 Day2 T2 B
摘要：题目链接 http://www.zhengruioi.com/contest/84/problem/318 题解写的比较清楚，直接扒过来了。 B 算法 1 直接按题意枚举，动态规划或是记忆化搜索。 时间复杂度 O(an)。期望得分 30 分。 算法 2 考虑第二个测试点。只需要记录当前还有 阅读全文
posted @ 2018-11-25 11:53 Creed-qwq 阅读(225) 评论(0) 推荐(0) 编辑
正睿 2018 提高组十连测 Day2 T3 ZYB玩字符串
该文被密码保护。
posted @ 2018-11-25 11:50 Creed-qwq 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示