50个类似于路径问题一个人位于a×b的方格上的左上角每次只能向下或向右移动一步求他有多少种方式移动到右下角的问题比如1快速幂算法底数是2幂次是3第一个参数是2第二参数是3

一个人位于a×b的方格上的左上角，每次只能向下或向右移动一步，求他有多少种方式移动到右下角。
有n个台阶，每次可以跨1步或2步，问走完n个台阶有多少种不同的走法。
在一个n x m的方格中，从左上角走到右下角，每次只能向下或向右走，求有多少种走法。
给定一个字符串，求其中所有回文子串的个数。
给定一个数组，求其中最长上升子序列的长度。
在一个n x m的方格中，从左上角走到右下角，每次可以向下、向右或向右下走，求有多少种走法。
给定一个数组，求其中最大子段和。
有n个不同的数，求其中第k大的数。
给定一个字符串，求其中最长回文子串的长度。
求n的阶乘的末尾有多少个0。
给定一个数组，求其中最长公共子序列的长度。
给定一个数组和一个数k，求其中和为k的子数组个数。
给定一个数组和一个数k，求其中和不小于k的最短子数组长度。
给定一个数组和一个数k，求其中和不超过k的最长子数组长度。
给定一个字符串，求其中最长不含重复字符的子串的长度。
给定一个数组和一个数k，求其中和不超过k的最大子数组和。
给定一个二叉树，求其中最长的路径长度，使得路径上所有节点的值都相等。
给定一个有向无环图，求其中最长的路径长度。
给定一个字符串，求其中排列组合数。
给定一个数组和一个数k，求其中和为k的最长子数组长度。
给定一个n x m的矩阵，求其中最长的连续递增路径长度。
给定一个二叉树，求其中最大的路径长度，使得路径上所有节点的值都不同。
给定一个无向图，求其中最小生成树。
给定一个n x m的矩阵，求其中最长的连续递减路径长度。
给定一个数组和一个数k，求其中和为k的最大子数组和。
给定一个有向图，求其中最长的路径长度。
给定一个字符串，求其中最长不含重复字符的子序列的长度。
给定一个n x m的矩阵，求其中最长的连通路径长度。
给定一个数组，求其中最长的连续递增子序列的长度。
给定一个字符串，求其中最长连续不重复子串的长度。
给定一个数组和一个数k，求其中和为k的最长连续子数组长度。
给定一个n x m的矩阵，求其中最长的连通递增路径长度。
给定一个无向图，求其中最大团的大小。
给定一个字符串，求其中最长回文子序列的长度。
给定一个数组和一个数k，求其中和不大于k的最长子数组长度。
给定一个n x m的矩阵，求其中最长的连通递减路径长度。
给定一个数组和一个数k，求其中和为k的最短子数组长度。
给定一个字符串，求其中最长不含重复字符的子序列的个数。
给定一个二叉树，求其中最长的路径长度，使得路径上所有节点的值都是偶数。
给定一个无向图，求其中最小割。
给定一个n x m的矩阵，求其中最长的连通递增子序列的长度。
给定一个字符串，求其中最长连续不重复子序列的个数。
给定一个数组和一个数k，求其中和不小于k的最短子数组长度。
给定一个n x m的矩阵，求其中最长的连通递减子序列的长度。
给定一个二叉树，求其中最长的路径长度，使得路径上所有节点的值都是奇数。
给定一个无向图，求其中最大独立集。
给定一个字符串，求其中最长回文子序列的个数。
给定一个数组和一个数k，求其中和为k的最长连续子数组长度。
给定一个n x m的矩阵，求其中最长的连通递增递减路径长度。
给定一个数组和一个数k，求其中和不超过k的最短子数组长度