质数也叫素数，指大于1的自然数中，除了1和它本身外不再有其他因数的自然数，比如2、3、5、7、11、13。 以下是有关质数的一些板子: 素数筛 常用的质数筛算法有试除法、线性筛和埃氏筛。我个人喜欢用的是埃氏筛。时间复杂度：试除法>埃氏筛>线性筛 试除法 MX = 10 ** 5 + 1 primes = [] [primes.appen…

货仓选址问题常用来求在几个数（一个数组）值中间选一个数，使得这个数到数组所有数的距离之和代价最小。这时选取中间的数是最优的想法（奇数中位数，偶数[nums[(n-1)//2], nums[n//2]]范围内都可以），下面是两种代码模板： 滑窗+前缀和 def maxFrequencyScore(self, nums: List[int], k: i…

数位dp变通较大, 需要理解题意运用何种变量 eg.(变量名可以任取) i : 不必多言, dp核心 limitHigh : 表示当前是否受到了 finish 的约束（我们要构造的数字不能超过 finish）。若为真，则第 i 位填入的数字至多为 finish[i]，否则至多为 9，这个数记作 hi。如果在受到约束的情况下填了 finish[i]，…