2013年7月14日
SGU 422 Fast Typing（概率DP）
摘要： 题目大意 某人在打字机上打一个字符串，给出了他打每个字符出错的概率 q[i]。 打一个字符需要单位1的时间，删除一个字符也需要单位1的时间。在任意时刻，他可以花 t 的时间检查整个打出来的字符串，并且从当前光标删除到第一个出错的位置（留下的字符串要么为空，要么每个字符都是对的）。问你，他正确的打完该 阅读全文
posted @ 2013-07-14 21:06 jianzhang.zj 阅读(695) 评论(0) 推荐(0) 编辑