摘要: Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的,你必须从中删去一个数, 这一操作,直到A非降为止。求有多少种不同的操作方案,答案模10^9+7。 Input 第一行一个整数n。 接下来一行n个整数,描述A。 Output 一行一个整数,描述答案。 Sa 阅读全文
posted @ 2018-11-28 12:00 Wolfycz 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Description 给你三个字符串,这些字符串有些单词模糊不可认了,用"?"来代表。 现在你可以用任意英文小写字母来代表它们。要求是使得给定的三个字符串中 所有的"?"被你认定的字母代替后,各不相同且按字典序出现。问有多少种方式。 Input 先给出一个数字N,代表数据组数。 接下来3 N行,每 阅读全文
posted @ 2018-11-28 09:16 Wolfycz 阅读(288) 评论(0) 推荐(0) 编辑