摘要: "题目←" 模拟+贪心 一开始看到10^5的数据,以为要klogn就敲了个线段树上去 结果没考虑后效性,只过了3个点 正解: 一开始先处理出每一站的到站时间是对的,而随着修改到站时间的改变不一定满足前缀关系 假设在某一站有人很晚才出发,那不管先前改变了多少后面的到站时间都是不变的 综上 还需要维护修 阅读全文
posted @ 2017-11-03 21:05 _平行 阅读(100) 评论(0) 推荐(0) 编辑
摘要: "题目←" 在wwq大佬博客发现的,将数论知识点总结的很好的题 也可以用杨辉三角求组合数,不过就跟着大佬练扩欧吧…… include include include define LL long long define P 10007 using namespace std; const int M 阅读全文
posted @ 2017-11-03 16:40 _平行 阅读(118) 评论(0) 推荐(0) 编辑