3021. Alice 和 Bob 玩鲜花游戏

Problem: 3021. Alice 和 Bob 玩鲜花游戏

思路

根据题意，Alice赢必须x+y为奇数，这样Alice才能每次采到最后一朵花。

解题过程

n里共有⌈n/2⌉个奇数，⌊n/2⌋个偶数，m同。

复杂度

• 时间复杂度: $O(1)$
• 空间复杂度: $O(1)$

Code

class Solution {
public:long long flowerGame(int n, int m) {long long n1 = (n + 1) / 2; // 奇数long long n2 = n / 2;       // 偶数long long m1 = (m + 1) / 2; // 奇数long long m2 = m / 2;       // 偶数return n1 * m2 + n2 * m1;//可优化为 m * n / 2 }
};