摘要: 描述 把环看成一条链动态规划题,跟弗洛伊德算法很相似题解: 编号为x的人能从所有人中胜出,必要条件是他能与自己相遇,即把环看成链,x点拆成两个在这条链的两端,中间的人全部被淘汰出局,x保持不败。这样,在连续几个人的链中,只须考虑头尾两个人能否胜利会师,中间的则不予考虑,从而少了一维状态表示量。设me 阅读全文
posted @ 2016-04-26 16:49 UniqueColor 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 描述 AC代码: 初始化dp用memset出错,用for循环就对了。 阅读全文
posted @ 2016-04-26 16:23 UniqueColor 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 描述 AC代码: 阅读全文
posted @ 2016-04-26 15:58 UniqueColor 阅读(147) 评论(0) 推荐(0) 编辑