05 2024 档案

摘要:题目链接 题意 给定 T 组数据,对于每组数据,给定一个长度为 n 的序列 a,问能组成最长上升子序列(LIS)的数有哪些,输出它们的下标。 解法 我们先考虑找出LIS的长度,这里我们可以用dp去做。 定义 dp[i] 表示以 a[i] 结尾的LIS长度,那么转移就是 \(dp[i] = max_{ 阅读全文
posted @ 2024-05-23 16:36 Time_Limit_Exceeded 阅读(18) 评论(0) 推荐(0) 编辑
摘要:[NOIP2014 普及组] 子矩阵 题目链接 解法 暴力 先介绍比较暴力的解法,不难想出,我们可以直接暴力搜索每个子矩阵。对于每个子矩阵的贡献,我们求出最小的那个即可。 复杂度为 O((nr)(mc)rc) 大概能 阅读全文
posted @ 2024-05-11 11:08 Time_Limit_Exceeded 阅读(73) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示