本文共 360 字，大约阅读时间需要 1 分钟。
DP能力几乎已经退化到 \(0\) 了
Solution:
设 \(f_{i, j}\) 表示选了第 \(i\) 个数，当前最大的数位 \(j\)
显然有转移方程 \(f_{i, j} = f_{i - 1, k}\) ，其中 \(k\) 是 \(j\) 的因数可以通过枚举 \(k\) 的倍数的方式来优化
Solution：
设 \(f_i\) 表示 \([i,n]\) 这段时间中的最长休息时间
如果当前没有工作，那么 \(f_{i} = f_{i + 1} + 1\)否则，他必须选一个工作，\(f_{i} = \max\{f_{i + a[j].ed}\}\)，其中 \(j\) 是每项起始时间在 \(i\) 的工作
转载地址：http://udfkz.baihongyu.com/