Description一只乌龟从\(2\timesn\)的棋盘的左上角走到右下角，只能往下或往右，需要给出一种方案来分配\(2n\)个数字使得乌龟走过的路径上的数之和的最大值最小。\(2\leqn\leq25,0\leqa_{1,i},a_{2,i}\leq5\times10^4\)。Solution设\(pre_{i}=\sum_{j=1}^{i}{a_{1,i}

因为懒得用bitsetMLE了。所以各位想A这题的别偷懒用布尔数组！本题解意在解释如何做类似的dp题，而不在于解释本道题做法的具体推导，只是给出一个思路。我们观察发现，题目想让我们最小化一个最大值。我们并不能枚举每种方案去找最大值再取\(\min\)，这样复杂度爆炸而且没有前途

CF1239E给定\(2n\)个数，将其重排成\(2\timesn\)的矩阵，最小化：从\((1,1)\)走到\((2,n)\)，只可向右下走的所有方案中，途径所有数的和的最大值。\(n\le25,|V|\le5\times10^4\)。考场上有个\(n\le10\)的包，分值高达\(40\)。注意到\(\binom{20}{10}\approx10^5\)可枚

CF1239E Turtle通过观察我们会发现，第一行一定单调递增，第二行一定单调递减，否则不是最优。再次前提下，乌龟的最优方案只有两种，要么一直向右，最后向下，要么先向下，再一直向右。因此，我们将最小的两个数字放在左上角和右下角，然后把余下数字填入剩余位置，并希望下式最小显然，这是一个背包

CF1239ETurtle给定\(2\timesn\)的棋盘，要求重新安排布局，使得所有从\((1,1)\)走到\((2,n)\)的路径中最大点权和最小。\(n\leq25,a_i\leq5\times10^4\)。首先确

CF1239ETurtle给定\(2\timesn\)的棋盘，要求重新安排布局，使得所有从\((1,1)\)走到\((2,n)\)的路径中最大点权和最小。\(n\leq25,a_i\leq5\times10^4\)。首先确