摘要：
题意： 两个长度为M的序列a和b，要求里面每个数字都在1和N之间，同时a数组不递减，b数组不递增，并且对于所有元素，a(i)<b(i)，询问有多少种这样的ab序列，结果对1e9+7取模 题解： 翻转b序列，并与a序列合并，就是一个长度为2*M的严格不递减的序列，问题转化为求这个序列有多少种。 开一个 阅读全文
摘要：
题意： 一个序列的MEX值定义为这个序列里最小的没有出现的非负数。 给出q和x，q表示询问数，每次询问插入一个数，x表示你可以对序列中任何一个数做无限次+x和-x的操作，使得当前序列的MEX最大 请输出每次询问后序列MEX的最大值 题解： 定义一个map保存可以通过操作达到当前值的数的个数 除x的余 阅读全文
摘要：
题意： 给出两个串s和t，每次操作可以选择s中的一个子序列拼到z串后，z串一开始是空的，询问至少操作几次可以使得z串变成t串 题解： 预处理思维题，我太菜了，这都不会做... 定义一个二维数组nxt，表示s中第i-1个字符后面要跟第j个字母的话，应该去哪个位置（比较难懂...） 然后先初始化所有边界 阅读全文
摘要：
题意： 给出一个N*M的矩阵，一开始在矩阵内有k个chip，位置给出！ 一次操作，Patya 可以把所有chip都向同一方向移动一步！ 如果chip到了边界，那么chip就保持原地不动！ 几个chip可以占据一个格子！ 对于每个chip，Petya选择一个它应该访问的位置，但不一定是最后访问的！ 你 阅读全文