摘要：
题目链接 首先第一问很好求，就是求最长下降子序列，\(n\leqslant 5000\)，\(O(n^2)\) 暴力转移就行。 而这道题的难点就在于去重。 对于 \(i\) 和 \(j\)（\(i>j\)），如果 \(a_i=a_j\) 且 \(dp_i=dp_j\)，说明他们是相同的，\(i\) 阅读全文
摘要：
题目链接 首先考虑两个物品A，B。 假设先做A，则时间为：\(A_x+\max(A_y, B_x)+B_y\)。 假设先做B，则时间为：\(B_x+\max(B_y, A_x)+A_y\)。 对于A、B，我们可以在上面两种情况中取时间较少的方案。 同理，对于每一对物品，我们都可以采用以上方案。 一个 阅读全文