摘要： 思路：dp+记忆化搜索，设dp[n][m]表示s1与s2不同字符个数为n，还需要变m步的方法数，那么:dp[n][m] = (c[n][i]*c[N-n][K-i]) * dp[n-i+(K-i)][m-1] (i需满足数组下标不小0)。c数组表示组合数。#include#include#inclu... 阅读全文

摘要： 大致题意就是给你一个数列，让你最多移除K个数字，使得连续的相同数字的长度最大，并求出最大长度。我们将此序列按颜色排序，颜色相同的话按位置排序，那么排完序之后颜色相同的blocks就在一起，只是他们的位置不同而已。因此颜色相同的两个相邻blocks的位置之差-1就是要移除的个数。当发现所剩的移除个数不... 阅读全文