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))

京公网安备 11010502036488号