摘要：
题意： 给你一个长度为n个序列v，你需要从中找一个子序列。这个子序列的值等于：子序列中奇数下标的值-偶数下标的值 你需要使得这个值尽可能大，让你输出这个最大值 题解： dp[i][0]表示：在原序列从1到i位置中找一个子序列，这个子序列长度为偶数的子序列最大值 dp[i][1]表示：在原序列从1到i 阅读全文
摘要：
题意： 交互题 题目输入一个n，你需要输出一个满足要求的[1,n]的排列。 你可以最多询问2*n次来确定你要输出的排列·中每一个位置的值 每一次询问格式为“? a b” 它会回复你答案排列中第a个位置的元素取余于第b个位置的元素的值是多少 题解： 因为最后答案中每一个元素只会使用一次，那么你询问的v 阅读全文
摘要：
题意： 给你n个数hi，你刚开始在第1个数的位置，你需要跳到第n个数的位置。 1、对于i、j(i<j) 如果满足 max(hi+1,…,hj−1)<min(hi,hj) max(hi,hj)<min(hi+1,…,hj−1) 那么就可以从i直接一步跳到j位置 2、如果j=i+1，那么也可以直接跳过去 阅读全文