ICode9

精准搜索请尝试: 精确搜索
  • Codeforces1699E Three Days Grace【数学】【DP】2022-08-16 14:31:16

    分析: 一开始觉得是二分答案,发现行不通之后改为枚举最小值。 现在我将这若干个数分解,假设分解完之后得到的最小值为$i$,那么我就是要在最小值为$i$的基础上尽量最小化分解的各数的最大值。 考虑DP:设$f[x][i]$表示在分解结果最小值大于等于$i$的情况下,将$x$分解得到的最大值最小是多

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有