记忆化搜索
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

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á.

【今年中国将向全球提供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


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • ”然后我看了眼有个小乔就说了句“那你带妹去吧”然后弟弟来了句“全男的”然后就是弟弟发一张截图跟我说“带不动”(hhhhh小趴菜实锤)后来弟弟跟我说掉到五十星了,
  • 除了食物,今后喜欢的东西或许会增加,但我想曾经的喜爱也是不会消失的。现在很多姐妹们都喜爱甜食,油炸这些食品,而我们又比较懒散,吃的也比较杂,那这些食物残渣就理所
  • 4Y7M2D得空更一波最近日常[舔屏],还是从慕哥上课的一个半小时里挤出来的时间,哈哈哈哈哈哈哈哈哈哈哈哈,生病终于是好透了,这两周把我快透支秃噜了,每天晚上他
  • 明天是最喜欢的工作环节,还可以在铁锚蹭饭,开心[打call][打call]接下来的几天,叁叁商户可能就见不到我了,不要想我想的太狠。 妈呀 几百年不看划一看又在
  • 〈如何有趣の描述最近的状态〉 ❶一天800个情绪 ❷枯藤老树昏鸦 上班摸鱼下班回家 ❸我就像那个钟一样 停在那里不动了 ❹只要不生病 慢慢赚钱就好 ❺
  • ”谁都知道记者是一个好心、又卦的媒体,喜欢打破砂锅问到底,而娱乐圈里像王菲这么霸气敢于拒绝回答的人,再也找不出第二个。”王菲霸气地说:“我是公众人物,我就必须把
  • 庆生是东道主,按理他得坐主人席,庆生不,一定要我代表,推让一会,我理解,庆生不喝酒他觉得坐在主人席不自在,有的怠慢人的意思,我们老家有省酒待客一说,主人备酒不丰
  • 今年,帝舵发售了Ref.79470,直接沿袭了隔壁的劳力士初代探二 #追梦路上有人肯定有多重要#我喜欢吃,喜欢看到书面文本。 其他三个,吃更多的谦卑,《水浒》
  • 六公主采访的时候问:“在你十几年的演艺生涯中……”他才三十四岁,演戏已经十来年了,演过主角,也演过毛猴,18年镇魂意外的火了,但对于他来说,可能也不算意外。我不
  • #金玟庭[超话]# ❤️‍#aespa全能ace金玟庭# 必关#金玟庭[超话]#&#aespa[超话]# ⚜️aespa 韩国me2day 哎一股清流钮
  • “种子被誉为农业的‘芯片’是农业高质量发展的关键,既然选择了这一行,就得硬着头皮走下去。”王磊说,新品种培育的第一年,往往只能选出十几粒合格的种子,但只要找对方
  • 等到电影最后一刻也没有答案,唆使受害者家属报私仇,跟 对干的罪恶滔天的凶手倒在火里…这就完了[汗]整个电影显得很菜, 不管是武力值还是智商,那么多冤案破不了,全
  • #遇见运河 秋天旅行心愿清单##遇见运河 游通州 赢运盒#短句文案✅️1. 保持微笑,埋藏骄傲2. 保持独立,适当拥有3. 春早秋晚,岁岁平安4. 生活不倦
  • 板栗桂花印糕(三块) | 印糕是浙江地区传统名点,杨师傅甄选壳薄粒小而含糖量高的良乡板栗,去皮炒熟捣压成泥,内含巧思酸乳酪流心,玲珑美馔,软糯酸甜,传统花纹的方
  • 在古县,固体废弃物侵蚀着美丽的山川,绿水青山就是就是我们的金山银山的环保理念已经成了环保的“口号”。今年这个水龙头在扭,但不出水,因为水管被疫情和地产给堵住了。
  • 16. 往心里装一些阳光和花海,再多装一些少女心17. 宇宙山河浪漫,生活点滴温暖,都值得我前进18. 你所不知道的远方,都是值得一去的天堂。 16. 往心里
  • ”  林畅畅灰头土脸的从公司离开,差点摔了工牌:“这工作谁爱干谁干,姐姐不想干了!”  话是这样说,她只是发泄发泄,为了三斗米,社畜林畅畅还是要折腰。
  • 但是后面糯米没味道了 被腻住了[揣手]#好吃小的干饭日记#谁能想到上周只起来了三天呢,只吃了三顿早饭,天越来越冷了,晚上的觉也越来越睡不着了,吃早饭不知道还能延
  • 哈哈哈哈哈哈哈哈哈哈 真的要被他的可爱笑死啦hhhhhhh#宇宙少女[超话]#说实话挺难受的 101选一而来 ptk爱上的宇少 居然不知不觉两年了 虽然心里明白
  • [捂脸][捂脸] 3:不要问我在不在,我好好的,一直在。我给你少了,商城和海关不会少[捂脸][捂脸] 代购不是菜市场。