唯爱你不弃∞

给定序列的子序列是给定序列，其中遗漏了一些元素（可能没有）。给定序列X = <x1，x2，…，xm>，如果存在严格递增的序列<i1，i2，…，则另一个序列Z = <z1，z2，…，zk>是X的子序列。 X的索引的，，>>使得对于所有j = 1,2，…，k，xij= zj。例如，Z = <a，b，f，c>是X = <a，b，c，f，b，c&...

题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第ii层楼(1≤i≤N)上有一个数字K ~i-(0≤K i≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,5代表了Ki(K1=3,K2=3,…)，从1楼开始。在1楼，按“上”可以到4楼，按“下”是不起作用的，因为...

一个数的序列 bi，当 b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列( a1, a2, …, aN)，我们可以得到一些上升的子序列( ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1...

题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。 聪明的小蛮提出一个有趣的问题：有多少种不同的传球方...

题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7→3→8→7→5 的路径产生了最大 输入格式 第一个行一个正整数...

题目描述 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1, 1, 5 1, 5, 1 5, 1, 1 问有多少种不同的分法。 输入格式 n,k(6<n≤200，2≤k≤6) 输出格式 1个整数，即不同的分法。 输入输出样例 输入 #1 7 3 输出 #1 4 说明/提示 四种分法为： 1, 1, 5 1, ...

题目描述 有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少11级），问到达第N级台阶有多少种不同方式。 输入格式 两个正整数N，K。 输出格式 一个正整数，为不同方式数，由于答案可能很大，你需要输出ans mod 100003后的结果。 输入输出样例 输入 #1 5 2 输出 #1 8 说明/提示 对于20%的数据,有N ≤ 10, K ≤ 3; 对于40%的数据，有N≤10...