2022年8月16日
Codeforces1699E Three Days Grace【数学】【DP】
摘要： 分析： 一开始觉得是二分答案，发现行不通之后改为枚举最小值。 现在我将这若干个数分解，假设分解完之后得到的最小值为$i$，那么我就是要在最小值为$i$的基础上尽量最小化分解的各数的最大值。 考虑DP：设$f[x][i]$表示在分解结果最小值大于等于$i$的情况下，将$x$分解得到的最大值最小是多少。 阅读全文
posted @ 2022-08-16 14:22 menhera 阅读(31) 评论(0) 推荐(0) 编辑