摘要：
从 word1 中选出某个 非空 子序列 subsequence1 。 从 word2 中选出某个 非空 子序列 subsequence2 。 连接两个子序列 subsequence1 + subsequence2 ，得到字符串。 返回可按上述方法构造的最长 回文串 的 长度 思路：f[i][j]表 阅读全文
摘要：
选择数组A开头或者末尾的整数x，获得B[i]*x分，并累加到S中。将x从A中移除。问能拿到的最大分数S。(len(A)<1e5, len(B)<1e3) 思路：len(A)很大，所以数组f的大小定位在len(B)中，且f表示的意义仅限于B f[l][r]表示从B中的左边拿了l个且在右边拿了r个时获得 阅读全文