LeetCode 1292. Maximum Side Length of a Square with Sum Less than or Equal to Threshold
二分搜學習計畫。雖然不是比賽時碰到這題,但還是很欣慰我有先做好2D前綴和的模板,這種東西我可不想手動再刻一次。
二分搜學習計畫。雖然不是比賽時碰到這題,但還是很欣慰我有先做好2D前綴和的模板,這種東西我可不想手動再刻一次。
每日題。還真的有併查集標籤,但這題一樣不適合,也沒必要用。
以前沒寫出來的,今天再試試,原來又是dijkstra變種。
二分搜學習計畫。最佳解當然不是二分搜。
好久好久以前碰過,然後沒想出來的鳥題目,結果這題竟是某次周賽的Q1,非常合理的解釋為什麼這麼多人按爛。 當次周賽的第二名在這題吃3個WA,猜他八成氣到不行。