Recent posts

LeetCode 2262. Total Appeal of A String

周賽291。苦思久等的DP終於來了,結果想不出轉移方程式,又是三題幫。 看到測資10^5還是不信邪的用bitmask做O(N^2),只通過62/76測資。

LeetCode 2261. K Divisible Elements Subarrays

周賽291。把子陣列看成子序列,想半天才發現,浪費快半小時。 雖然當初想的是回溯,結果沒有重複使用的要素,只是普通的dfs。

LeetCode 2258. Escape the Spreading Fire

雙周賽77。堪稱最近幾次Q4中最難的,排行榜前50名的人七成都噴過WA。 本來還以為我算擅長二分搜,結果兩次Q4碰到二分搜都沒有察覺,敏銳度有待加強。