摘要： 给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列。 输入 第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。 ... 阅读全文

摘要： 描述 骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题： 我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？ 举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式： 提示：骨牌覆盖 提示：如何快速计算结果 输入 第1行... 阅读全文

摘要： Description We have a grid of size N x N. Each cell of the grid initially contains a zero(0) or a one(1). The parity of a cell is the number of 1s... 阅读全文