摘要: 给出两个等长的字符串,每次需要改变m个数字,每次必须改变k个数字,求从第一个串变化到第二个串的方案数。DP。f[i][j]改变i步后,有j个位置被改变的方案数。然后直接枚举当前改变的几个位置是前面重合的。然后统计答案输出即可。#include #include #include #define M ... 阅读全文
posted @ 2014-08-03 18:52 092000 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 给出一个数组,最多可以删除k个数,问能够获得的最长的一个数字连续段为多少?把所有相同的数字都提取出来,保存取得每个数字需要删除的数字,然后二分枚举就可以了。召唤代码君:#include #include #include #include #define maxn 500200using names... 阅读全文
posted @ 2014-08-03 18:49 092000 阅读(325) 评论(0) 推荐(0) 编辑