一维空间

题目大意 给定DNA序列长度m和一个DNA（每单位DNA有AGCT 4种可能）片段，求所有和所给序列最长公共子串长度为0~len的DNA数量 解题思路 在开题的时候以为是数论+组合数学，思路越想越偏…… 后来CLJ给出超简要的题解…… 听别人的一种按位压缩的思路，就是枚举到该位置之时LCS所对应的位置，若一一对应则该位为1，否则为0 而当我们要处理新的单位DNA时就有一个变换LCS对应的会改变。 则我们枚举所有可能的匹配位置并枚举下一位，算出下一个状态对应的LCS所在位置，按位压缩。

Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 77    Accepted Submission(s): 16 Problem Description Given a connected, undirected,

2048 Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 489    Accepted Submission(s): 112 Problem Description Teacher Mai is addicted

题目大意 给定M张牌，可以翻转N次，每次可以翻转恰好Xi张牌，刚开始牌面全部朝下，问经过N次翻转之后可能产生的扑克序列数（如样例hint）。 解题思路 现场还是没出……想到dp的思路但复杂度高达N^2. 可以观察到，我们最后正面朝上的牌的数量奇偶总是一定的（如1，3，5），因为不同奇偶情况就需要至少多翻一次，但翻动的次数已经固定不能更改。