Game-Theory
LeetCode 3828: Final Element After Subarray Deletions
·1 分鐘
LeetCode
Medium
Math
Brainteaser
Game-Theory
Array
LeetCode 3828 解題筆記：Alice 第一步就能只留下頭或尾，所以至少拿到 max(頭, 尾)；Bob 每次也能只留下目前的頭或尾，而 Alice 的一次刪除最多改變其中一端，所以答案就是 max(頭, 尾)
LeetCode 3627: Maximum Median Sum of Subsequences of Size 3
·1 分鐘
LeetCode
Medium
Math
Greedy
Sorting
Game-Theory
Array
LeetCode 3627 解題筆記：排序後每次拿最大的兩個和最小的一個，中位數是第二大的；答案是從尾端往前每隔一個取，共 n / 3 個
LeetCode 1025: Divisor Game
·1 分鐘
LeetCode
Easy
Math
Dynamic-Programming
Brainteaser
Game-Theory
LeetCode 1025 解題筆記：dp[i] = 存在 i 的因數 x 讓 dp[i - x] 是輸；觀察後答案就是 n 是偶數
LeetCode 292: Nim Game
·1 分鐘
LeetCode
Easy
Math
Brainteaser
Minimax-Algorithm
Game-Theory
LeetCode 292 解題筆記：剩 4 的倍數顆石頭的人必輸，所以 n % 4 != 0 時先手贏