摘要：
Description Description Input 输入文件名为lipschitz.in。第一行一个整数n。接下来一行n个整数，描述序列A。第三行一个数q 。接下来q行，每行三个整数。其中第一个整数type表示操作的类型。 type=0对应修改操作， type=1对应查询操作。 Output 阅读全文
摘要：
Description 对于一个1->n的排列 ，定义A中的一个位置i是好的，当且仅当Ai-1>Ai 或者Ai+1>Ai。对于一个排列A，假如有不少于k个位置是好的，那么称A是一个好的排列。现在有q个询问，每个询问给定n,k，问有多少排列是好的。答案对10^9+7取模。 Description 对于 阅读全文
摘要：
Description 有一个外星人控制了你的大脑。一开始你处于原点（0,0）。外星人有一个由(R,U,D,L)组成的长度为M 的操作序列，分别代表(右，上，下，左)。平面上有N 个关键点，每当外星人给出一个操作，你需要在这个方向上找到最近的一个关键点，并走到那个点上。保证输入数据合法。上图为第三个 阅读全文
摘要：
Description Description Input 输入文件名为seq.in。首先输入n。接下来输入n个数，描述序列 A。 Output 输出文件名为seq.out。输出一行一个整数代表答案。 Input 输入文件名为seq.in。首先输入n。接下来输入n个数，描述序列 A。 Input 输 阅读全文
摘要：
Description 对于每个数字x，我们总可以把它表示成一些斐波拉切数字之和，比如8 = 5 + 3， 而22 = 21 + 1，因此我们可以写成 x = a1 * Fib1 + a2 * Fib2 + a3 * Fib3 + … + an * Fibn, 其中，Fib1 = 1, Fib2 = 阅读全文
摘要：
Description 小Y最近学得了最短路算法，一直想找个机会好好练习一下。话虽这么说，OJ上最短路的题目都被他刷光了。正巧他的好朋友小A正在研究一类奇怪的图，他也想凑上去求下它的最短路。 小A研究的图可以这么看：在一个二维平面上有任意点(x,y)（0<=x<=N,0<=y<=M,且x,y均为整数 阅读全文
摘要：
状压DP 阅读全文