ZQDNR

这道题是看了 BestCoder 的题解才AC的，，虽然自己的做法没有它快，但不知道错在何处 ； 思路：对于每一条 line ，令 xi 的权值为1 ， yi+1 的权值为 -1 ， 对所有的节点排序， 求最大前缀和 ； #include #include #include #include using namespace std ; const int N = 100000 + 1

Harry and Magical Computer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 230    Accepted Submission(s): 108 Problem Description I

题目链接题意 给n个数字，从1到n，现在定义一种排列，满足一下两个条件 从{1-i}的排列是单调排列 从{i-n}的排列是单调排列 给定n和p求这种排列的个数模上p的结果 解法 如果i这个位置的数是不是1且不是n，那么只有从1-n的排列和从n到1的排列，有2种(其实包含在二和三中) 如果是1那么能形成的排列是1的两边都是单调递减，因