边工作边刷题：70天一遍leetcode: day 101

• dp/recursion的方式和是不是game无关，和game本身的规则有关：flip game不累加值，只需要一个boolean就可以。coin in a line II是从一个方向上选取，所以1d dp，而coin in a line III是两个方向，所以是2d dp
• flip game II: 。
  • https://repl.it/CeES
  • https://repl.it/CeES/1 (find version)
  • 错误点：
    • minmax game中递归的优化条件是相反的，这题应该是对手False相当于当前True
    • 注意minmax的memorization，一遍可以同时存两个值（对手的值）来speed up
    • 注意find的用法，并且找到i并不会移动i，所以要i+=1
• https://repl.it/Cr9y (I)