摘要：A. LaIS 设 \(dp_i\) 为到第 i 位的最长的 almost increasing 长度。可以发现，这个 \(dp_i\) 的转移只有从 \(a_j \leq a_i\) 的地方转移过去，或者是找到一个最靠后的 k 使得 \(a_k > a_i\)，再从 \([1,k-1]\) 找到一 阅读全文

摘要：B. Button lock 题意：有 \(d\) 个 01 按键以及一个 reset 按键，你需要把所有题目给定的 \(n\) 个密码全部表示一遍。只有按下 reset 按键后才能使所有 01 按键弹回。试使得按键次数最少。 做法：可以观察到 \(ans = \sum_{u \in endvert 阅读全文