UpMing

摘要： 题目链接 题目思路： 预处理1-1e7的所有质因子 然后对区间L,R 我们算出每个质因子的个数 上述操作重复两边（两个区间） 然后check的时候对于所有的质因子是不是都满足num1[i]<=num2[i]就可以了 ll vis[10000002], p[10000002], x; void oul 阅读全文

摘要： 题目大意： 在坐标轴上给你n个点，让求覆盖这n个点的最小价值 价值的计算方法为A+B*r ，r为线段的半径（可以为0） n<=1000 题目思路： 首先一种O(n^2)的解法 设dp[i]为覆盖前i个点的最小价值 我们计算dp[i]的时候已经知道了dp[1 i-1]的答案， 那我们枚举[1,i]的一 阅读全文