摘要：
给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s[0..k - 1]中的0的个数与子串s[k..n - 1]中1的个数相等。 注意： （1） 如果k = 0, s[0..k - 1]视为空串 （2） 如果k = n, s[k..n - 1]视为空串 （3） 阅读全文
摘要：
题目描述 今天跳跳去公园游玩，第一个游戏就难倒了跳跳，游戏规则是跳跳站在一个面积无限大的矩形土地上，开始时跳跳在左上角（即第一行第一列），每一次跳跳都可以选择一个右下方格子，并瞬间跳过去（如从下图中的红色格子能直接跳到蓝色格子），求跳到第n行第m列的格子有多少种方案，答案对1000000007取模。 阅读全文