首页 > TAG信息列表 > Codeforces1699E
Codeforces1699E Three Days Grace【数学】【DP】
分析： 一开始觉得是二分答案，发现行不通之后改为枚举最小值。 现在我将这若干个数分解，假设分解完之后得到的最小值为$i$，那么我就是要在最小值为$i$的基础上尽量最小化分解的各数的最大值。 考虑DP：设$f[x][i]$表示在分解结果最小值大于等于$i$的情况下，将$x$分解得到的最大值最小是多Codeforces1699E Three Days Grace【数学】【DP】
分析： 一开始觉得是二分答案，发现行不通之后改为枚举最小值。 现在我将这若干个数分解，假设分解完之后得到的最小值为$i$，那么我就是要在最小值为$i$的基础上尽量最小化分解的各数的最大值。 考虑DP：设$f[x][i]$表示在分解结果最小值大于等于$i$的情况下，将$x$分解得到的最大值最小是多