摘要：题目链接 题意 给定 T 组数据，对于每组数据，给定一个长度为 n 的序列 a，问能组成最长上升子序列（LIS）的数有哪些，输出它们的下标。 解法 我们先考虑找出LIS的长度，这里我们可以用dp去做。 定义 dp[i] 表示以 a[i] 结尾的LIS长度，那么转移就是 \(dp[i] = max_{ 阅读全文

摘要：[NOIP2014 普及组] 子矩阵 题目链接 解法 暴力 先介绍比较暴力的解法，不难想出，我们可以直接暴力搜索每个子矩阵。对于每个子矩阵的贡献，我们求出最小的那个即可。 复杂度为 \(O(\tbinom{n}{r} \cdot \tbinom{m}{c}\cdot r \cdot c)\) 大概能 阅读全文