Codeforces Round #272 (Div. 2) B. Dreamoon and WiFi 暴力

B. Dreamoon and WiFi  初始的位置是0,给定两个字符串,第一个字符串只含有+或-,分别表明右移或左移1个单位,最后会到达某个位置,记为pos。第二个字符串含有+或-或?,+和-的含义相似,?表明这个位置能够是+也能够是-,分别有1/2的可能。求第二个字符串最后到达位置与第一个相同的几率。 题目给的数据量很小,能够暴力枚举每种可能状况,计算出几率。先求出第一个字符串对应的位置,再
相关文章
相关标签/搜索