摘要：
题目性质：1.当前节点空闲则必须做任务，而不是可选可不选；2.然而前面的如果能覆盖当前节点，就可以不选。 解决方法：倒着扫可以很好地解决这两个问题。dp[i]为时刻i可得的最大空闲时间。如果此刻没有任务，则空闲时间+1；否则最大空闲时间等于任务结束节点的最大空闲时间： 总代码main： 阅读全文
摘要：
首先是喜闻乐见的几个入门基础题，连题面基本都是一样的，流程是预处理mu函数，得到输入数据后整除分块（如果时间复杂度需要的话），思路主要是套用下图第二个公式： （截图来自电科bilibili上的算法讲堂大家可以去看哦） 洛谷2257 题意：全部gcd（1～n，1～m）为质数的个数。 刚开始不用管他要求 阅读全文