随笔分类 -  模拟赛

改造二叉树
摘要：传送门 中序遍历+lis 阅读全文
posted @ 2019-10-16 21:14 DUO_JIaMInG 阅读(111) 评论(0) 推荐(0)
P1292 倒酒
摘要：传送门 数学题 扩展gcd 阅读全文
posted @ 2019-10-16 19:12 DUO_JIaMInG 阅读(82) 评论(0) 推荐(0)
p3902 递增（incr）
摘要：传送门 然而考试的时候并没有看出来是线性dp 那么复习一下线性dp lis问题 LIS 最长上升子序列 可以用dp求解 复杂度O(n^2) 定义dp[i] 表示a[i]为结尾的“最长上升子序列”的长度 转移方程 dp[i]=max{dp[j]+1} (0<=j<i,a[j]<a[i]) 边界也很好理 阅读全文
posted @ 2019-10-13 20:08 DUO_JIaMInG 阅读(295) 评论(0) 推荐(0)