摘要: 一、题面 样例输入: 样例输出: 二、思路 关键词:线段树 这道题最难就难在看题吧。。。也许ACM的魅力之一便在于此——面对若干道题,你不知每一道题的难度是高是低,只能耐心地读清题面,审清题意,理清思路,方可知其是否在能力范围内以及预估耗时。考试过程中,我基本靠board来判断题目难度,清北大佬们先 阅读全文
posted @ 2018-09-05 20:10 jinkun113 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 一、题面 样例输入: 2 5 8 样例输出: 8 14 二、思路 关键词:线性筛 在Zed的帮助下知道了这是一道线性筛的比较裸的题了。考试过程中肝这道题的时间最久,费了心思找到递推式后,发现根本不是在1s内能实现的东西。考试过程中大三学长选择了暴力打表打了几十KB。。。考后向Zed请教良久知道了线性 阅读全文
posted @ 2018-09-05 19:57 jinkun113 阅读(200) 评论(0) 推荐(0) 编辑