这场还挺Edu的C.HowDoestheRookMove?Problem-C-Codeforces数学方法​ 我用的数学方法，卡了很久才推出来思路和式子。​ 首先行列其实等价，直接单考虑剩余\(n\)行就行。​ 这类题应该选择先选一个东西，然后处理剩下的东西。​ 这里好做的方法是先选\(m\)个

一、题目给定一个字符串s，计算s的不同非空子序列的个数。因为结果可能很大，所以返回答案需要对10^9+7取余。字符串的子序列是经由原字符串删除一些（也可能不删除）字符但不改变剩余字符相对位置的一个新字符串。例如："ace"是"abcde"的一个子序列，但"aec"不是。二、示例2.

动态规划:求子序列问题经常可以用动态规划，用f[i]表示以字符串s[i]字符为最后一个字符时一共有多少个不重复非空子序列，i为最后一个字符，那么只需要累加倒数第二个字符的位置

题目描述给定一个字符串s，计算s的不同非空子序列的个数。因为结果可能很大，所以返回答案需要对10^9+7取余。字符串的子序列是经由原字符串删除一些（也可能不删除）字

解题思路：本题为动态规划思想基本思想：以结尾的字母来划分集合，避免重复的子序列。遍历字符串，更新以当前字符串结尾的子序列数量为：以26个字母为结尾的子序列的数量（就是