摘要： 题意： 给出两个字符串A，B将B分解成若干个子字符串，然后每个子字符串都要经过编辑变成字符串A，所有子串中编辑最多的次数即为当前状态下的最大编辑次数，要求求最小的最大编辑次数。 编辑操作包括修改、删除和插入。(|A|<=5000,|B|<=50) 分析： 因为A的长度较大，直接算出A每个区间对应B的 阅读全文

摘要： 题意： 你经营者一直棒球队。在接下来的g+10天中有g(3<=g<=200)场比赛，其中每天最多一场比赛。你已经分析出你的n(5<=n<=100)个投手中每个人对阵所有m个对手的胜率(一个n*m矩阵)，要求给出作战计划（即每天使用哪个投手），使得总胜场数的期望值最大。注意，一个投手在上场一次后至少要 阅读全文