摘要: 题目大意:你在一个迷宫里,你面前有n个门,你选择门的概率是一样的,每扇门有一个数字k, 加入这个数字是负数,那么这个门会花费你abs(k)分钟后把你带回原点, 假如这个数字是正数,他可以把你带出迷宫,并且花费时间是k.问把你带出迷宫的预计期望时间是多少?如果无解输出 “inf”,输出结果要求是最简分... 阅读全文
posted @ 2015-10-25 11:02 向前走丶不回首 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给你一个字符串,问有多少种方法删除字符,使得剩下的字符是回文串。有几个规定:1.空串不是回文串2.剩下的字符位置不同也被视为不同的回文串。如:AA有三种回文串 A, A, AA=======================================================... 阅读全文
posted @ 2015-10-25 09:43 向前走丶不回首 阅读(175) 评论(0) 推荐(0) 编辑