[请益] Leetcode 294 Flip Game II

楼主: wheels   2019-12-08 16:23:10
(更新)是 Leetcode 的 test case 不完整,已发 contribution 了。
想询问算法问题,刚才看了一下板规好像没写不能问 @@?
如果看错或有任何问题请告知,我会自删,谢谢。
※ [本文转录自 Prob_Solve 看板 #1TxBAUvc ]
作者: wheels () 看板: Prob_Solve
标题: [问题] Leetcode 294 Flip Game II
时间: Sun Dec 8 16:21:48 2019
因为是锁起来的题目所以直接贴:
You are playing the following Flip Game with your friend:
Given a string that contains only these two characters: + and -,
you and your friend take turns to flip two consecutive "++" into "
作者: illegalplan (illegal plan)   2019-12-08 16:45:00
之前programming版会讨论
作者: pig2014 (Rocking Man)   2019-12-08 16:48:00
DP拉干,return不用casting喔
作者: s06yji3 (阿南)   2019-12-08 17:13:00
楼上,加油
作者: stkoso (Asperger)   2019-12-08 17:17:00
2F484没写过python
作者: bigelephants (.__./)   2019-12-08 17:22:00
本质上是个 nim game,可以找一下这个关键字
作者: pig2014 (Rocking Man)   2019-12-08 17:49:00
操,type hint还有这种洨功能,对不起我错了不嘴炮,我认真觉得这是DP的缩减版
作者: chi972121 (沉默之语)   2019-12-08 18:20:00
pig认错也是用嘘的,帮补血
作者: bigelephants (.__./)   2019-12-08 18:30:00
length |= 1 基本上应该跟把所有偶数 +1 意思一样我没办法传,但我猜你把 length |= 1 删掉并且 S ^= {length} 改成 S ^= {length//2} 会一样能请你传一下11个+跟6个+的组合吗?+++++++++++-++++++
作者: gogogogo3333 (gogogogo33333)   2019-12-09 13:49:00
game theory, nim sum

Links booklink

Contact Us: admin [ a t ] ucptt.com