• Leetcode 3021. Alice and Bob Playing Flower Game
  • 1. 解题思路
  • 2. 代码实现

• 题目链接：3021. Alice and Bob Playing Flower Game

1. 解题思路

这一题真心很蠢，事实上就是只要$x+y$为奇数Alick就能赢，因此只要看在给定的$m,n$的情况下能组合出多少和为奇数的pair即可，基本就是小学数学题……

2. 代码实现

给出python代码实现如下：

class Solution:def flowerGame(self, n: int, m: int) -> int:x_odd, x_even = (n+1) // 2, n // 2y_odd, y_even = (m+1) // 2, m // 2return x_odd * y_even + x_even * y_odd

提交代码评测得到：耗时36ms，占用内存16.6MB。