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

B. Dreamoon and WiFi  初始的位置是0,給定兩個字符串,第一個字符串只含有+或-,分別表明右移或左移1個單位,最後會到達某個位置,記爲pos。第二個字符串含有+或-或?,+和-的含義相似,?表明這個位置能夠是+也能夠是-,分別有1/2的可能。求第二個字符串最後到達位置與第一個相同的機率。 題目給的數據量很小,能夠暴力枚舉每種可能狀況,計算出機率。先求出第一個字符串對應的位置,再
相關文章
相關標籤/搜索