摘要: 考场上没想出来,最后讨论时发现精妙之处的一道题 精妙1: 强强和笨笨都足够聪明和自私,那么他们如果能赢,一定走最小步数。 而如果他们输了,一定让另一个人走最多步数 这是解题的其中一个关键 精妙2: 因为两人必定决出胜负,所以每个问题不是输,就是赢, 看似是一句废话,其实为最后的递推作了铺垫。 有了这 阅读全文
posted @ 2021-08-11 13:15 Mistysun 阅读(43) 评论(0) 推荐(0)