十六個天亮

Open and Close Interval Trick 模板題。轉換貢獻計算方式，並用已經開啟的組數來定義 DP 狀態和做狀態轉移。

用前綴異或把區間條件轉成兩個前綴值的匹配，再枚舉右端點貪心切出最早結束的合法區間。

給定 n 根木棍，求能拼成多邊形的子集數量。排序後固定最大值，將條件轉化為其餘木棍和大於最大值，再用背包 DP 配合正難則反計數。

從字串中取出所有數字，按由大到小排列即可得到能拼出的最大正整數。

本題要求將考生成績由高到低進行蛇形座位分配。透過將成績排序並找出目標考生的排名，利用整除與取模運算計算出其所在的 column 與 row，並針對奇數 column 進行 row 號的反轉，即可在 O(N M log(N M)) 時間內求得答案。

存在未知整數 x，透過 add/mul/div/digit 四種操作將其變成目標 n。Hard 版本要求最優操作次數 f(n)，關鍵在於利用 digit sum 的數學性質，僅需 3 次操作即可將任意 x 轉換為常數 81。

Problem solving record for LeetCode 3202. Find the Maximum Length of Valid Subsequence II.

Problem solving record for LeetCode Biweekly Contest 154. Rank 169.

本題是單調佇列優化 DP 的經典題。要求在一排奶牛中選擇若干隻，使得沒有連續超過 K 隻奶牛被選擇，且總效率最大。可透過前綴和與單調佇列在 O(N) 時間內求解。

Problem solving record for Codeforces 1791F. Range Update Point Query.

Problem solving record for Codeforces 2074C. XOR and Triangle.

Problem solving record for Codeforces 83B. Doctor.

Problem solving record for LeetCode 368. Largest Divisible Subset.

Problem solving record for LeetCode 2874. Maximum Value of an Ordered Triplet II.

A collection of LeetCode 2025/04 daily challenge.