LeetCode 3117. Minimum Sum of Values by Dividing Array April 14, 2024 周賽 393。這題也很妙,剛開始想了個很普通的 DP 解法,掐指一算複雜度好像不太對就沒寫了。沒想到竟然是正解,虧大了。
LeetCode 3116. Kth Smallest Amount With Single Denomination Combination April 14, 2024 周賽 393。 相似題 878. nth magical number。