Array

LeetCode 4041 解題筆記：乘除可以任意順序，用 BFS 找每個數能變成的所有值（不超過 sum）和最少步數，再做跟 4040 一樣的分組 0/1 背包

LeetCode 4040 解題筆記：先乘後除時，最佳的做法只會是「只乘」或「只除」；列出每個數能變成的值和步數，再做分組 0/1 背包

LeetCode 2585 解題筆記：有數量上限的背包（分組背包）；每種題目選 0 到 count 題，容量倒著走，在裡面枚舉選幾題

LeetCode 410 解題筆記：對答案二分搜尋；給定上限 mid，貪心地能塞就塞，數出最少要切幾段，段數 <= k 就表示 mid 可行

LeetCode 3895 解題筆記：把每個數字轉成字串，數 digit 出現的次數加總

LeetCode 1235 解題筆記：工作依結束時間排序，best[j] = 只用前 j 個工作的最大收益；選第 j 個時二分搜尋最後一個結束時間 <= 開始時間的工作

LeetCode 3873 解題筆記：同 x 或同 y 的點用 Union-Find 合併成塊；新加的點最多接上兩塊，答案是最大的兩塊加 1

LeetCode 2382 解題筆記：倒著做，把刪除變成加回去；Union-Find 的根記區段總和，最大值只會變大

LeetCode 2355 解題筆記：以 i 結尾時往左每格少拿 1 本，直到碰到書比較少的瓶頸書架 j；用單調堆疊找 j，dp[i] = dp[j] + 等差數列和

LeetCode 3989 解題筆記：保留的欄位是一個子序列，只要相鄰的兩欄相容；LIS 型 DP，dp[j] = 以第 j 欄結尾的最長合法序列

LeetCode 1402 解題筆記：排序後從滿意度大的開始選；每多選一道放在最前面，前面選的都往後一格，總和增加「目前選的滿意度總和」，總和是正的就繼續選

LeetCode 1526 解題筆記：從左往右看，每次比前一個高，多出來的高度都要新開那麼多次操作；變矮的部分可以沿用之前的操作