Codeforces Round #594 (Div. 1) E - Turtle (思维+记录路径01背包)
题目链接题目大意:给你2*n的格子,每个格子上有一个权值。起点在左上角,终点在右下角,只能向右或者向下走。让你重新排列这些权值,使得从起点到终点的路径权值的最大值最小。(路径权值为路径经过的格子权值的累加)权值a≤5e4,n≤25a\le5e4,n\le25a≤5e4,n≤25解题思路:首先如果假设第一排已经排列好,其中一对相邻的格子权值为a和b,a>b且a在b左边。那么所有路径中,经过a和b的情