Prime_siri的博客

水帖。。。题目描述 Bessie 玩格斗游戏真牛快打已经有很长时间了。然而，最近游戏开发者发布了一项更新，这迫使 Bessie 改变她的打法。 游戏总共使用 M 个按键，标记为前 M 个小写字母（1≤M≤26）。Bessie 在游戏中最喜欢的组合键是一个长为 N 的按键字符串 S（1≤N≤105）。然而，由于最近的更新，现在每种组合键必须由一些“连击”所组成，其中连击的定义为相同的按键连续按下至少 K 次（1≤K≤N）。Bessie想要修改她最喜欢的组合键，创造一个同样长为 N 的新组...

描述有n个小朋友玩丢沙包游戏，规则是每名小朋友接到沙包后，立刻丢给另外一名小朋友。沙包一开始在第一个小朋友手中，被丢出m次后，又回到了第一个小朋友手中，可以假设沙包不会落地，求丢沙包的过程中有多少种不同的可能。输入输入第一行为测试样例组数T（T<=100）对于每组数据包含两个正整数n，m。（2<=n，m<=10^5）输出对于每组数据，输入一个整数代表有多少不同的可能。结果对10^9+7取模。样例输入...

题目描述 设有由n个不相同的整数组成的数列，记为：b[1], b[2], ... , b[n], 且b[i]<>b[j]（i<>j），若存在i[1] < i[2] < i[3] < ... <i[n’]，且有b[i[1]] < b[i[2]] < ... <b[i[n’]]，则称数列为长度为n’的上升子序列。程序要求，当原数列给出后，求出最长的上升子序列。 例如13,7,9,16,38,24,37,18,44...