摘要：题目大意： 给出一个长度为n的排列，让你找出有多少种四元组[a, b, c, d] 满足 输出数量。 T <= 1000 , n<=5000 题目思路： 显然a与c相关，b与d相关，那么只要能预处理出a与c的状态便可以直接求解答案 考虑线性dp求方案，直接硬枚举每个a与c， 对于每个a，记录一下a为 阅读全文

摘要：A. 给定一个序列，对于任意1<=k<=n 都满足|ai−ak|+|ak−aj|=|ai−aj|, 找满足条件的i和j并输出 思路： 观察样例，发现输出的是最大值和最小值，那么猜答案是最大值和最小值，进行证明 若答案不是最大值和最小值，则一定存在一个k使得|ak-ap|大于|aj-ai| 一定不满足 阅读全文

摘要：A. Polycarp and Sums of Subsequences 题目大意： 给七个不降序的数字，为三个数组合后得到的七种答案，求原来的三个数是哪些 思路： 由样例不难发现，第一个一定是三个数之一，因为没有数可以相加得到最小的第一个 然后发现，第二个也一定是三个数之一，因为不能两个第一个数相 阅读全文