摘要：Description Description 题解 由于二叉搜索树的中序遍历是一定的，所以可以区间DP f[0/1][l][r]表示[l~r]的区间的根节点为l-1或r+1 然后先O(n^2)做出两两gcd，记录前缀和，就可以转移了 代码 阅读全文

摘要：Description Description Input Output Input Input Output Output Sample Input 640 200 1 300 2 10 Sample Output 1950 Sample Input 640 200 1 300 2 10 Samp 阅读全文

摘要：Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第一行一个整数n，接下来n行每行两个整数，第i+1行的 阅读全文