题解 | 躲藏

躲藏

https://www.nowcoder.com/practice/b19eda9490d54505a1065a70c3005b47

原来这就是状态转移的运用吗,受教了

import sys
mod = 2000120420010122
for s in sys.stdin:
    s = s.lower()
    c = cw = cwb = cwbc = 0
    for i in s:
        if i == 'c':
            c += 1
            cwbc = (cwbc + cwb) % mod 
        elif i == 'w':
            cw = (cw + c) % mod
        elif i == 'b':
            cwb = (cwb + cw) % mod
    print(cwbc)

全部评论

相关推荐

钱嘛数字而已:拖拉机被发明出来之后,就不需要农民了吗?农民还是需要的,但不需要这么多了,另外对农民的要求也变高了,需要会开拖拉机。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务