记忆化搜索
dic = {}
def w(a,b,c):
if a<=0 or b <= 0 or c<=0:return 1
elif a > 20 or b > 20 or c > 20:return w(20,20,20)
elif a < b and b if (a,b,c-1) in dic:x = dic[(a,b,c-1)]
else:
x = w(a,b,c-1)
dic[(a,b,c-1)] = x
if (a,b-1,c-1) in dic:y = dic[(a,b-1,c-1)]
else:
y = w(a,b-1,c-1)
dic[(a,b-1,c-1)] = y
if (a,b-1,c) in dic:z = dic[(a,b-1,c)]
else:
z = w(a,b-1,c)
dic[(a,b-1,c)] = z
return x+y-z
else:
if (a-1,b,c) in dic:x = dic[(a-1,b,c)]
else:
x = w(a-1,b,c)
dic[(a-1,b,c)] = x
if (a-1,b-1,c) in dic:y = dic[(a-1,b-1,c)]
else:
y = w(a-1,b-1,c)
dic[(a-1,b-1,c)] = y
if (a-1,b,c-1) in dic:z = dic[(a-1,b,c-1)]
else:
z = w(a-1,b,c-1)
dic[(a-1,b,c-1)] = z
if (a-1,b-1,c-1) in dic:q = dic[(a-1,b-1,c-1)]
else:
q = w(a-1,b-1,c-1)
dic[(a-1,b-1,c-1)] = q
return x+y+z-q
while 1:
a,b,c = map(int,input().split())
if a+b+c != -3:print('w(%d, %d, %d) = %d'%(a,b,c,w(a,b,c)))
else:break
# w(1, 1, 1) = 2
# w(2, 2, 2) = 4
dic = {}
def w(a,b,c):
if a<=0 or b <= 0 or c<=0:return 1
elif a > 20 or b > 20 or c > 20:return w(20,20,20)
elif a < b and b
else:
x = w(a,b,c-1)
dic[(a,b,c-1)] = x
if (a,b-1,c-1) in dic:y = dic[(a,b-1,c-1)]
else:
y = w(a,b-1,c-1)
dic[(a,b-1,c-1)] = y
if (a,b-1,c) in dic:z = dic[(a,b-1,c)]
else:
z = w(a,b-1,c)
dic[(a,b-1,c)] = z
return x+y-z
else:
if (a-1,b,c) in dic:x = dic[(a-1,b,c)]
else:
x = w(a-1,b,c)
dic[(a-1,b,c)] = x
if (a-1,b-1,c) in dic:y = dic[(a-1,b-1,c)]
else:
y = w(a-1,b-1,c)
dic[(a-1,b-1,c)] = y
if (a-1,b,c-1) in dic:z = dic[(a-1,b,c-1)]
else:
z = w(a-1,b,c-1)
dic[(a-1,b,c-1)] = z
if (a-1,b-1,c-1) in dic:q = dic[(a-1,b-1,c-1)]
else:
q = w(a-1,b-1,c-1)
dic[(a-1,b-1,c-1)] = q
return x+y+z-q
while 1:
a,b,c = map(int,input().split())
if a+b+c != -3:print('w(%d, %d, %d) = %d'%(a,b,c,w(a,b,c)))
else:break
# w(1, 1, 1) = 2
# w(2, 2, 2) = 4
Tuyo
Soy el fuego que arde tu piel,
Soy el agua que mata tu sed,
El catillo la torre yo soy,
La espada que guarda el caudal,
Tu el aire que respiro yo,
Y la luz de la luna en el mar,
La garganta que ansio mojar,
Que temo ahogar de amor,
Y cuales deseos me vas a dar,
Dice tu me tesoro basta con mirarlo,
Tuyo será y tuyo será.
Soy el fuego que arde tu piel,
Soy el agua que mata tu sed,
El catillo la torre yo soy,
La espada que guarda el caudal,
Tu el aire que respiro yo,
Y la luz de la luna en el mar,
La garganta que ansio mojar,
Que temo ahogar de amor,
Y cuales deseos me vas a dar,
Dice tu me tesoro basta con mirarlo,
Tuyo será y tuyo será.
【今年中国将向全球提供20亿剂疫苗|China promete suministrar 2.000 millones de dosis de vacunas al mundo antes de fin de año】China ha enviado 1.500 millones de vacunas a 106 países y a 4 organizaciones internacionales y ayudado a países en desarrollo a formar a trabajadores médicos. Más: https://t.cn/A6MD00ub
✋热门推荐