HownoneHe的博客

Description InputSample Input 4 3 5 4 1 7 3 4 7 4 8 Output Sample Output 59716The Solution这是雅礼中学和我们学校的联考题呀。。上面给的那个dp可以理解成在一个网络上，只能向右，向下走，向下走的话，加上的贡献就要b，向右走的话加上的贡献就要 a。 那么对于l和t，看看这个位置往右往下走多少步就是

Description 某中学有n名男同学，m名女同学和两名老师要排队参加体检。他们排成一条直线,并且 任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意任意两个人都是不同的） Input 输入只有一行且为用空格隔开的两个非负整数n和m,其含义如上所述。 Output 仅包含一个非负整数，表示不同的排法个数. Sample Input 【输入样例 1】 1

Description 在一个R行C列的表格里，我们要选出3个不同的单元格。但要满足如下的两个条件： （1）选中的任意两个单元格都不在同一行。 （2）选中的任意两个单元格都不在同一列。 假设我们选中的单元格分别是：A，B，C，那么我们定义这种选择的“费用”= f[A][B] + f[B][C] + f[C][A]。 其中f[A][B]是指单元格A到单元格B的距离，即两个单元格所在行编号的差的

Description 给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中，给定字符串T 按照字典序排在第几位。 由于答案可能很大，模10^9 + 7 输出。 Input 第一行为两个整数n; k 第二行一个字符串S 第三行一个字符串T,(T即是k位与S不同的串) Output 输出一行取模后的答

Description 一个匹配模式是由一些小写字母和问号’?’组成的一个字符串。当一个由小写字母组成的字符串s，长度和匹配模式长度相同，并且在对应的每一位都相等或模式串相应位置是’?’，则称字符串s与这个模式相匹配。例如：”abc”与”a?c”匹配地，但不与”a?b”或”abc?”相匹配。 现给你 M 个匹配模式，它们长度相同，问恰好与其中有 K 个模式相匹配的字符串有多少个？（答案模1000