比较搞笑的是

【模板】记忆化搜索

https://www.nowcoder.com/practice/211c9fa6ea984185a16c6005e9793736

Python3 提交这段代码过了,PyPy3 却 T 了

import sys

from functools import lru_cache

input = sys.stdin.readline

MOD = 10 ** 9 + 7


@lru_cache(None)
def F(a, b, c):
    if a <= 0 or b <= 0 or c <= 0:
        return 1
    if a < b and b < c:
        return (F(a, b, c - 1) + F(a, b - 1, c - 1) - F(a, b - 1, c)) % MOD
    return (
        F(a - 1, b, c)
        + F(a - 1, b - 1, c)
        + F(a - 1, b, c - 1)
        - F(a - 1, b - 1, c - 1)
    ) % MOD


T = int(input())
for _ in range(T):
    a, b, c = map(int, input().split())
    print(F(a, b, c))

全部评论

相关推荐

不知道怎么取名字_:愚人节收到的吧,刚看到有人也是愚人节说收到offer的
腾讯求职进展汇总
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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