题目：410. 分割数组的最大值 - 力扣（LeetCode） 思路：对于这种最大值最小的问题，首先就可以先条件反射的想出：能不能用二分的思想去做（大部分这种题都是这样）。对于这道题可以知道如果不限制切割份数的话，那么最大的子串是所以元素放一起也就是所有元素的和num，最小就是全部都当成一份最大值是

题目:D-小红的子序列_牛客周赛 Round 147 思路： 首先进行预处理使用欧拉筛筛出范围内所有质数；逐个遍历数组元素，枚举当前数所有因子，利用「质因子配对规则」做 DP 状态转移，更新以当前元素结尾的最长合法序列长度；用哈希表记录数值最新位置，优化查询；找到全局最长长度，通过前驱数组回溯得到完