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