摘要： 问题题目描述：得到一种冰激凌有两种方法：可以按照魔法书上的指导自己配置，也可以到魔法商店里去买——那里对于每种冰激凌都有供应，虽然有可能价格很贵。在魔法书上有很多这样的记载：1 份A 冰激凌混合1 份B 冰激凌就可以得到1 份C 冰激凌。（至于为什么1+1=1，因为……这是魔法世界）好了，现在你知道了需要得到某种冰激凌，还知道所有可能涉及到的冰激凌的价格以及魔法书上所有的配置方法，现在要问的就是：1.最少花多少钱可以配制成功这种珍贵的冰激凌；2.共有多少种不同的花费最少的方案（两种可行的配置方案如果有任何一个步骤不同则视为不同的）。假定初始时你手中并没有任何可以用的冰激凌。输入格式：第一行有一 阅读全文

摘要： 概述最长公共子序列：字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X="x0，x1，...，xm -1"，序列Y="y0，y1，...，yk-1"是X的子序列，存在X的一个严格递增下标序列，使得对所有的j=0，1，...，k-1，有xij= yj。例如，X="ABCBDAB"，Y="BCDB"是X的一个子序列。给定两个序列A和B，称序列Z是A和B的公共子序列，是指Z同是A和B的子序列。问题要求已知两序列A和B的最长公共子序列。 [编辑] 阅读全文