Weekly Contest 492

星期日早上起床做 LeetCode contest，今天也是有小遲個 20 分鐘才開始。

第一題不難，直接掃就 AC 了；但第二題我 attempt 了有點多次，我用的方法會卡一些邊界條件，像是 vector 長度太短之類的。然後就是 WA 之後依照測資去改，所以被加時蠻多次的。

第三題也是 WA 了幾次，因為我直接 sort 之後用 bool 判斷，不打算用什麼演算法來判斷（因為我也想不到 XD），也是爆了幾個邊界條件，然後再慢慢修。

意外的是第四題，我看完題目之後用二分法 DP 做就過了，我當時還擔心會不會一直呼叫遞迴之後超時，但最後 AC 了！！

最後成績是 4 題都做出來，AK！！非常開心～～但我自己覺得今天題目不難啦，最後成績就是被罰了 25 min，不少時間，之後還是得先想好這些特殊邊界條件才行 w