题解中第二种解法并没有具体解释是如何归纳的(害笔者想了两天两夜)，这里给一个证明。考虑答案为(n,n)时，只需要全取max即可，接下来我们从n往n-1归纳，接下来所有位置初始都是取max的情况1:a中的n和b中的n在同一个位置上，我们只需在这个位置上取min即可归纳到n-1，那么接下来我们钦定不会