摘要：分析： 注意到你无论如何都无法改变a[1]的值，而你要改变a[2]的值时，你就必须要选择一个和a[1]相同的值，然后翻转这一段区间。 又可以发现，任意两个数的相邻情况是不会改变的。比如1和2相邻，那你无论如何也无法使得1 2不相邻。同理，不相邻也无法变成相邻。 所以依据上面的理论构造即可。 时间复杂 阅读全文

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