2019年5月7日
lintcode 394. Coins in a Line 、leetcode 292. Nim Game 、lintcode 395. Coins in a Line II
摘要： 变型：如果是最后拿走所有石子那个人输，则f[0] = true 394. Coins in a Line dp[n]表示n个石子，先手的人，是必胜还是必输。拿1个石子，2个石子之后都是必胜，则当前必败；拿1个石子，2个石子之后都是必败，则当前必胜；如果拿1个石子，2个石子之后有必败，则当前必胜。 2 阅读全文
posted @ 2019-05-07 18:25 有梦就要去实现他 阅读(219) 评论(0) 推荐(0) 编辑