摘要： 题目：给定3个字符串a, b, c。你的任务是判断c是否可由a, b拼接出来。 c可由a, b拼接则意味着存在一种情况，将c拆分成两个子字符串，这两个子字符串分为等于a, b。注，c在拆分过程中，c中的每个字符只能属于两个子串中的一个。 输入包含多组样例，样例数不超过20。 第一行一个整数T，表示样 阅读全文

摘要： 题目：这里有w只白鼠和b只黑鼠，龙和王妃轮流从袋子里抓鼠，每次抓一只，抓到第一只白鼠的人获胜。当龙抓一只鼠时，袋子里会跑掉一只鼠，跑掉的鼠是等概率的。问王妃获胜的概率。 思路：设有i只白鼠j只黑鼠的状态下王妃获胜的概率是dp[i][j]。 王妃在i，j情况下取得一只白鼠获胜，概率为i/(i+j)； 阅读全文